Tyler va portar la llarga i sagnant Segona Guerra Seminole
a Florida fins al 1842, i va expressar interès en la assimilació cultural forçada dels nadius americans. El 3 de març de 1845, Florida es va convertir en el 27è estat, quan Tyler va signar la legislació que admetia a la Unió.