Escribe unha continuación para este parágrafo - Brooks viu combate tanto na Segunda Guerra Seminole como na Guerra México-Estados Unidos. Participou nas batallas de Palo Alto.
e a batalla de Resaca de la Palma en 1846. Viu unha considerable acción na Batalla de Monterrey, e recibiu un título de capitán por "conduta valente e meritorio". No ano seguinte, Brooks participou no asedio de Vera Cruz, a batalla de Cerro Gordo, a escaramuza de Ocalaca, a batalla de Contreras e a batalla de Churubusco. Recibiu un ascenso a maior, o 20 de agosto de 1847, por valente e meritorio comportamento en Contreras e Churubusco. Serviu no persoal do xeneral David E. Twiggs durante o resto da guerra.