Palmyra Lake is a lake located in Madison County, Louisiana. It appears on the Bedford USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 77.62 feet (23.66 m) above sea level. The nearest populated place is New Carthage (historical), approximately 2.0 miles to the WSW.