McKinley County Jane Doe was a woman whose skeleton was found face-up by the side of a road in a deserted area in Gallup, New Mexico in 1978.