Sign at the cemetery of the Next two Headstones. Old Perkinsville Cemetery. Perkinsville Cemetery is located in Madison County, Indiana, west of Anderson, IN, on West 8th Street Road. Submitted by Millie Adams (millie.adams@att.net)