Rašykite šio skyriaus tęsinį. Brooksas dalyvavo Antrojo Seminolių karo ir Meksikos-Amerikos karo metu. Jis dalyvavo Palo Alto mūšiuose.
ir Resaca de la Palma mūšis 1846 metais. Jis dalyvavo Monterėjaus mūšyje ir gavo kapitono laipsnį už "drąsų ir nuopelnų elgesį". Kitąmet jis dalyvavo Vera Kruso apgultyje, Cerro Gordo mūšyje, Okalakos mūšyje, Contreras mūšyje ir Churubusco mūšyje. 1847 m. rugpjūčio 20 d. jis buvo paaukštintas į majoro laipsnį už drąsų ir nuopelnų elgesį Contreras ir Churubusco. Jis tarnavo generolio David E. Twiggso štabe likusį karą.