Tyler abogó por un aumento en la fuerza militar y esto atrajo elogios de los líderes navales, que vieron un marcado aumento en los buques de guerra. Tyler trajo la larga y sangrienta Segunda Guerra Seminole
en 1842, y expresó interés en la asimilación cultural forzada de los nativos americanos. También abogó por el establecimiento de una cadena de fuertes estadounidenses desde Council Bluffs, Iowa hasta el Pacífico.