Tyler opowiadał się za zwiększeniem siły wojskowej i to przyciągnęło pochwałę ze strony dowódców marynarki wojennej, którzy zauważyli wyraźny wzrost liczby okrętów wojennych. Tyler przyniósł długą, krwawą II wojnę Seminole
W 1842 r. wyraził zainteresowanie przymusową asymilacją kulturalną rdzennych Amerykanów. Opowiadał się również za utworzeniem łańcucha amerykańskich fortów od Council Bluffs, Iowa do Pacyfiku.