Bragg gjorde tjeneste i [[Seminolekrigene|Den anden Seminolekrig]] i [[Florida]] og tog del i okkupationen af [[Texas]]. Han blev forfremmet for fremragende ledelse i den [[Mexicansk-amerikanske krig]], herunder en midlertidig forfremmelse til [[major]] efter [[slaget ved Monterrey]] og til [[oberstløjtnant]] for [[slaget ved Buena Vista]]. Han opnåede endvidere general [[Zachary Taylor]]s respekt.
 
Bragg havde ry for at holde en streng disciplin og var en, som fulgte reglerne til punkt og prikke. Der er en berømt historie (måske er den opdigtet) om ham som leder af et kompagni på en grænsepost, hvor han samtidig gjorde tjeneste som forsyningsofficer. Han indleverede en rekvisition på forsyninger til sit kompagni, hvorefter han som forsyningsofficer nægtede at udlevere dem. Som leder af kompagniet fremsendte han rekvisitionen med yderligere begrundelser for, hvorfor han havde brug for forsyninger, men som forsyningsofficer afviste han igen rekvisitionen. Klar over at han ikke kunne komme længere selv, henviste han sagen til lejrkommandanten, som udbrød: ''Du godeste, Mr. Bragg, De har skændtes med hver eneste officer i hæren, og nu skændes De med Dem selv!''
Tidligere_riger,_stater,_protektorater,_kolonier_og_lande