Tyler toi pitkän, verisen
Floridassa käyty toinen seminolisota päättyi vuonna 1842, ja hän ilmaisi kiinnostuksensa intiaanien pakolliseen kulttuuriseen assimilaatioon. Maaliskuun 3. päivänä 1845 Floridasta tuli 27. osavaltio, kun Tyler allekirjoitti lainsäädännön, joka hyväksyi sen liittymisen unioniin.