Tyler przyniósł długą, krwawą II wojnę Seminole
na Florydzie do końca 1842 roku i wyraził zainteresowanie przymusową asymilacją kulturalną rdzennych Amerykanów. 3 marca 1845 roku, Florida stała się 27. stanem, gdy Tyler podpisał ustawę dopuszczającą do Unii.