Tohatchi is a census-designated place (CDP) in McKinley County, New Mexico, United States. It is known as a health-services and education hub along Highway 491. Its population was reported to be 785 at the 2020 census. As Tohatchi is located on the Navajo Nation, it is designated federal trust land.

McKinley County is a county in the northwestern section of the U.S. state of New Mexico. As of the 2020 United States Census, its population was 72,902. Its county seat is Gallup. The county was created in 1901 and named for President William McKinley.