Tyler menganjurkan peningkatan kekuatan militer dan ini menarik pujian dari para pemimpin angkatan laut, yang melihat peningkatan yang nyata dalam kapal perang. Tyler membawa Perang Seminole Kedua yang panjang dan berdarah
berakhir pada tahun 1842, dan menyatakan minat dalam asimilasi budaya paksa dari penduduk asli Amerika. Dia juga menganjurkan pembentukan rantai benteng Amerika dari Council Bluffs, Iowa ke Pasifik.