По окончании академии Брэгг был направлен на службу в форт Монро, а затем, в том же году, отправлен во Флориду для участия во второй семинольской войне (1837 - 1838). В 1838 году он участвовал в депортации индейцев чероки. 7 июля 1838 года он получил звание первого лейтенанта.