Tyler trajo la larga y sangrienta Segunda Guerra Seminola
en Florida a un final en 1842, y expresó interés en la asimilación cultural forzada de los nativos americanos. El 3 de marzo de 1845, Florida se convirtió en el 27o estado, cuando Tyler firmó la legislación que admite a la Unión.