Mayhill is an unincorporated community in Otero County, New Mexico, United States. As of the 2020 census, Mayhill had a population of 96.
It is surrounded by the Lincoln National Forest on the eastern slope of the Sacramento Mountains, at the confluence of James Canyon and Rio Penasco, approximately east of Cloudcroft.
Mayhill is in the Cloudcroft Municipal Schools district.