Most-mentioned places in Church Rock Places: 1 · Videos: 1 Church Rock Trail Videos: 1A three-mile hike suggested in the itinerary near Gallup. Travel videos about Church Rock Explore Gallup, New Mexico: Native American Culture, Authentic Mexican Cuisine, & Route 66 AdventureRV Destinations · 2026-02-18 · Places: 1