Brooksek Seminole Gerran eta Mexiko-Amerikar Gerran ere borrokatu zuen. Palo Altoko guduan parte hartu zuen.
Eta 1846ko Resaca de la Palmaren guduan ere izan zen. 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. 1847ko abuztuaren 20an maiorrera igo zuten, Contreras eta Churubuscon egindako ekintza ausartengatik. David E. Twiggs jeneralaren kabineteko kide izan zen gerra osoan.