Bethlehem Cemetery is located at 4210-4300 Penick Road, Henrico, VA . Henrico, VA is located in Henrico County, VA.