Beda, AlabamaBeda is an unincorporated community in Covington County, Alabama, United States. Beda is located on Alabama State Route 137, south-southeast of Andalusia. The community lies entirely within the Conecuh National Forest.HistoryA post office operated under the name Beda from 1886 to 1897.