Tyler hozta a hosszú, véres második Szeminol Háborút
Floridában 1842 végéig, és kifejezte érdeklődését az amerikai indiánok erőszakos kulturális asszimilációja iránt. 1845. március 3-án Florida lett a 27. állam, amikor Tyler aláírta a törvényjavaslatot az Unióba való felvételről.