Lengkepan kalimah di handap ieu: Brooks ningali gelut dina Perang Seminole Kadua sareng Perang Méksiko-Amérika. Manéhna milu dina perang
Patempuran Palo Alto jeung Patempuran Resaca de la Palma dina taun 1846. Anjeunna ningali aksi anu cukup dina Patempuran Monterrey, sareng nampi brevet ka kaptén pikeun "tingkah laku gagah sareng pantes". Taun saterusna, Brooks aya di Pengepungan Vera Cruz, Patempuran Cerro Gordo, Patempuran Ocalaca, Patempuran Contreras, jeung Patempuran Churubusco. Manéhna narima promosi brevet ka mayor, 20 Agustus 1847, pikeun paripolah gagah jeung meritorious di Contreras jeung Churubusco. Manéhna ngawula di staf Gen. David E. Twiggs salila perang.