Hedgecock was last seen in Filer, Idaho on May 24, 2004. He left his house at 10:30 p.m. to attend a barbecue and never returned. A week later, on May 31, his beige and brown 1982 Dodge pickup truck was found wrecked 65 feet down an embankment, 25 feet from the edge of the Snake River, between Filer and Wendell, Idaho. The car had been badly damaged and investigators found evidence to indicate that whoever was driving the vehicle may have been seriously injured. There was no sign of Hedgecock at the scene.

Authorities have stated they believe Hedgecock is probably deceased, but his body has not been located. His mother stated they were close and she didn't believe he would have left voluntarily without contacting her. His case remains unsolved. Foul play is possible in his disappearance.