Tyler bragte den lange, blodige
Anden Seminole-krig i Florida til en ende i 1842, og udtrykte interesse for den tvungne kulturelle assimilation af de indfødte amerikanere. Den 3. marts 1845 blev Florida den 27. stat, da Tyler underskrev lovgivningen om optagelse i Unionen.