McKinley County John Doe was a man found on the ledge of a valley on a Native American reservation in McKinley County, New Mexico.