כתוב המשך לפרק זה - ברוקס ראה קרב הן במלחמת הסמינול השנייה והן במלחמת מקסיקו-אמריקה. הוא השתתף בקרב של פאלו אלטו.
ומלחמת רסקה דה לה פאלמה בשנת 1846. הוא ראה פעילות משמעותית בקרב מונטריי, וקיבל תואר קפטן על "התנהגות אמיצה ומצטיינת". בשנה שלאחר מכן, ברוקס היה במצור על ורה קרוז, קרב סרו גורדו, קרב אוקאלקה, קרב קונטראס, ובקרב צ'רובוסקו. ב-20 באוגוסט 1847 הוא קיבל קידום ברווט למייג'ור, על התנהגות אמיצה ומצטיינת בקונטרראס ובצ'רובוסקו. הוא שירת בצוותו של גנרל דיוויד אי. טוויגס למשך שארית המלחמה.