Hillcrest Cemetery is located at 11th Street, Gallup, NM . Gallup, NM is located in Mckinley County, NM.