Sunset Memorial Gardens is located at West I-40 Frontage Road, Gallup, NM . Gallup, NM is located in Mckinley County, NM.