Au cours de la guerre américano-mexicaine, Brannan participe aux batailles de Vera Cruz, de Cerro Gordo, de La Hoya, des Contreras et de Churubusco. Il est breveté capitaine pour acte de bravoure lors des batailles de Contreras et de Churubusco. Il est grièvement blessé lors de la bataille de Mexico.