Tyler pleitte voor een toename van de militaire kracht en dit trok lof van de marine leiders, die zagen een duidelijke toename van oorlogsschepen. Tyler bracht de lange, bloedige Tweede Seminole Oorlog
Hij was geïnteresseerd in de culturele assimilatie van de indianen. Hij pleitte ook voor de oprichting van een keten van Amerikaanse forten van Council Bluffs, Iowa tot aan de Stille Oceaan.