Looking for Shoe Dept.? Visit the location at Gadsden Mall in Gadsden, AL, at Rainbow Dr. @ I-759, Gadsden, AL 35901. Use the interactive map and find additional Shoe Dept. stores nearby.