Tyler přinesl dlouhou, krvavou druhou seminole válku
na Floridě do konce roku 1842, a vyjádřil zájem o nucenou kulturní asimilaci indiánů. 3. března 1845 se Florida stala 27. státem, když Tyler podepsal zákon, který ji přijal do Unie.