Seminole Grand Lady and Tribal Mother, Addie Billie -1989. Face of Old Florida and New Florida. The Seminoles are not originally from Florida but began to move into the state and merge with First Nations originally from Florida in the 18th century. The received Federal recognition only in 1957. Composed of Tribes from GA, MS, and AL; and Creek from various states. 3,000 Seminoles were forced west of the Mississippi R. under Pres. Jackson's Indian Removal Act.