Apache County John Doe was a male whose remains were found lying on a rural road in Red Mesa, Arizona.