Wallersville Cemetery is located at 1451-1453 County Road 121, New Albany, MS . New Albany, MS is located in Union County, MS.