Dokonči nasledujúcu vetu: Brooks bojoval v druhej Seminole vojne a v Mexiko-americkej vojne. Zúčastnil sa bitky v
Bitka pri Palo Alto a bitka pri Resaca de la Palma v roku 1846. Videl značnú akciu v bitke o Monterrey a získal titul kapitána za "odvážne a záslužné správanie". Nasledujúci rok sa Brooks zúčastnil obliehania Vera Cruza, bitky pri Cerro Gordo, bitky pri Ocalaca, bitky pri Contreras a bitky pri Churubusco. 20. augusta 1847 bol povýšený na majora za statočné a záslužné správanie v Contreras a Churubusco. Do konca vojny slúžil v štábe generála Davida E. Twiggsa.