Tyler je zagovarjal povečanje vojaške moči in to je privleklo pohvale mornariških voditeljev, ki so opazili znatno povečanje vojaških ladij. Tyler je prinesel dolgo, krvavo drugo Seminolesko vojno
1842 in izrazil zanimanje za prisilno kulturno asimilacijo Indijancev. Prav tako je zagovarjal vzpostavitev verige ameriških utrdb od Council Bluffsa v Iowi do Pacifika.