Nanafalia is an unincorporated community and census-designated place in Marengo County, Alabama, United States. As of the 2010 census, its population was 94. The community is located on a ridge above the Tombigbee River and the name derives from the Choctaw words for long hill.