Tyler va defensar un augment de la força militar i això va ser elogiat pels líders navals, que van veure un augment marcat en els vaixells de guerra. Tyler va portar la llarga i sagnant Segona Guerra Seminole
va acabar el 1842, i va expressar interès en l'assimilació cultural forçada dels nadius americans. També va defensar l'establiment d'una cadena de forts americans des de Council Bluffs, Iowa fins al Pacífic.