Tyler kannatti sotilaallisen voiman lisäämistä, ja tämä sai kiitosta laivaston johtajilta, jotka näkivät sodalusten huomattavan kasvun. Tyler toi pitkän, verisen toisen seminolien sodan
1842 ja ilmaisi kiinnostuksensa intiaanien pakolliseen assimilaatioon. Hän myös kannatti amerikkalaisten linnoitusten muodostamista Council Bluffsista Tyynenmeren rannikolle.