Scrivi una continuazione per questo paragrafo. Brooks ha combattuto sia nella Seconda Guerra Seminole che nella Guerra Messicano-Americana. Ha partecipato alle battaglie di Palo Alto.
e la battaglia di Resaca de la Palma nel 1846. Ha visto un'azione considerevole nella battaglia di Monterrey, e ha ricevuto un brevetto di capitano per "condotta galante e meritevole". L'anno successivo, Brooks partecipò all'assedio di Vera Cruz, alla battaglia di Cerro Gordo, all'escabbia di Ocalaca, alla battaglia di Contreras e alla battaglia di Churubusco. Fu promosso brevetto a maggiore il 20 agosto 1847 per la condotta galante e meritoriosa a Contreras e Churubusco. Ha servito nello staff del generale David E. Twiggs per il resto della guerra.