Circumstances King (Navajo decent) was last seen in Albuquerque, New Mexico in 1996. She and her former husband planned to travel to Farmington, New Mexico in separate vehicles on September 9, 1996. King's former husband told authorities that they purchased fast food items at a restaurant near Grants, New Mexico and stopped in Milan, New Mexico to eat the meals shortly afterwards. They lost track of one another, King was never seen again.
King's vehicle was later found abandoned at the El Rancho Hotel there was no sign of her at the scene and she never returned home.