Brooksek Seminole Gerran eta Mexiko-Amerikar Gerran ere borrokatu zuen. Palo Altoko eta Resaca de la Palmako gudetan parte hartu zuen 1846an. Monterreyko guduan ekintza handia ikusi zuen, eta kapitain izateko lizentzia jaso zuen "jarraibide ausart eta merezitsuagatik". Hurrengo urtean, Brooks-ek Veracruzeko setioan, Cerro Gordoko guduan, Ocalacako guduan, Contreraseko guduan eta Churubuscoko guduan parte hartu zuen.
-Ez da izango. 1847ko abuztuaren 20an maiorrera igo zuten, Contreras eta Churubuscon egindako ekintza ausartengatik. David E. Twiggs jeneralaren kabineteko kide izan zen gerra osoan.