Ikteb kontinwazzjoni għal dan il-paragrafu - Brooks ra l-ġlieda kemm fit-Tieni Gwerra Seminole kif ukoll fil-Gwerra Messikana-Amerikana. Huwa pparteċipa fil-battalji tal-Battalja ta'Palo Alto
u l- Battalja ta'Resaca de la Palma fl-1846. Huwa ra azzjoni konsiderevoli fil-Battalja ta 'Monterrey, u rċieva brevetta għal kaptan għal "kondotta kuraġġuża u meritorjuża". Is-sena ta 'wara, Brooks kien fl-Assedju ta' Vera Cruz, il-Battalja ta 'Cerro Gordo, l-Iskirmish ta' Ocalaca, il-Battalja ta 'Contreras, u l-Battalja ta' Churubusco. Huwa rċieva promozzjoni ta 'brevetta għal maġġur, 20 ta' Awwissu, 1847, għal kondotta galanti u meritorjuża f'Contreras u Churubusco. Huwa qeda fuq l-istaff tal-Ġeneral David E. Twiggs għall-bqija tal-gwerra.