Church Rock is a census-designated place in McKinley County, New Mexico, United States. The population was 1,542 at the 2020 census, up from 1,128 in 2010. The community is named for Church Rock, a prominent natural landmark.