Skribu daŭrigon por ĉi tiu paragrafo - Brooks vidis batalon en kaj la Dua Seminola Milito kaj la Meksika-Amerika Milito. Li partoprenis la batalojn de Palo Alto.
kaj la Batalo de Resaca de la Palma en 1846. Li vidis konsiderindan agon en la Batalo de Monterrey, kaj ricevis breveton al kapitano por "gallant kaj merita konduto". La sekvan jaron, Brooks estis ĉe la Sieĝo de Vera Cruz, la Batalo de Cerro Gordo, la Batalo de Ocalaca, la Batalo de Contreras, kaj la Batalo de Churubusco. Li ricevis brevetan promocion al majoro, la 20-an de aŭgusto 1847, por galanta kaj meritinda konduto ĉe Contreras kaj Churubusco. Li servis en la stabo de generalo David E. Twiggs por la resto de la milito.