Tyler obhajoval zvýšení vojenské síly a to získalo chválu námořních vůdců, kteří viděli výrazný nárůst válečných lodí. Tyler přinesl dlouhou, krvavou druhou Seminole válku
do konce roku 1842 a vyjádřil zájem o nucenou kulturní asimilaci indiánů. Také obhajoval založení řetězce amerických pevností od Council Bluffs v Iowě až po Pacifik.