Center Cemetery is located at 1721-1725 County Road 121, New Albany, MS . New Albany, MS is located in Union County, MS.