What part of Alabama? In 1800, Alabama south of the 31 degrees south latitude was part of Spanish West Florida. That includes most of Mobile and Baldwin counties. Washington county was just north of Spanish West Florida. Most of the rest of what became Alabama was Indian Lands.