Bethlehem Cemetery is located at Cannonsburg Road, Natchez, MS . Natchez, MS is located in Adams County, MS.