Completa la següent frase: Brooks va combatre tant a la Segona Guerra Seminole com a la Guerra Mexicano-Americana. Va participar en les batalles de
Batalla de Palo Alto i Batalla de Resaca de la Palma el 1846. Va veure una acció considerable a la Batalla de Monterrey, i va rebre un brevet de capità per "conducta valenta i meritoriosa". L'any següent, Brooks va participar en el setge de Vera Cruz, la batalla de Cerro Gordo, l'escaramuça d'Ocalaca, la batalla de Contreras i la batalla de Churubusco. Va ser promogut a major el 20 d'agost de 1847, per una conducta valenta i meritoriosa a Contreras i Churubusco. Va servir en l'estat major del general David E. Twiggs durant la resta de la guerra.