Cordova Alabama is a mid-sized city in North-central Alabama, about 300 miles north of the Gulf of Mexico. Cordova is located in Walker County and was originally settled on the Mulberry Fork of the Black Warrior River.