Kompletoha ang mosunod nga mga pulong: Si Brooks nakakita ug pakig-away sa ikaduhang Gubat sa Seminole ug sa Gubat sa Mexico-Amerika. Siya miapil sa mga gubat sa Battle of Palo Alto ug sa Battle of Resaca de la Palma sa 1846. Nakakita siya ug dakong aksiyon sa Battle of Monterrey, ug nakadawat ug brevet sa kapitan alang sa "malakas ug mapuslanong panggawi". Sa misunod nga tuig, si Brooks diha sa Siege sa Vera Cruz, ang Battle of Cerro Gordo, ang Skirmish sa Ocalaca, ang Battle of Contreras, ug
Gubat sa Churubusco. Siya nakadawat sa usa ka brevet promosyon ngadto sa mayor, Agosto 20, 1847, alang sa maisogon ug mapuslanon nga pamatasan sa Contreras ug Churubusco. Siya nagsilbi sa kawani ni Gen. David E. Twiggs sa nahibiling bahin sa gubat.