His mother, Veronica Frear, told Crimesider, "The day my son went missing is etched in my brain." "I had spoke(sic) to him on the phone...he was at a friend's house...and he said that he was on his way home," she said.
Craig was believed to be walking home from the Cambridge Manor Apartments, near a wooded area, although he had driven a car to visit a girlfriend at her mother's apartment.
According to Craig's brother, Matthew Frear, "He was last seen walking towards railroad tracks, and...in the direction of our house. He was never seen again."
As the day wore on, his family went looking for Craig: "We had walked back in those woods later that day probably about 5 o'clock to see if maybe he had tripped or anything such as that," his mother said.
There was no sign of him.
"When the sun started going down, and friends were calling back, and nobody knew where he was...I really started getting scared," said Veronica Frear.
CBS affiliate WRGB has reported that police don't think Craig Frear was at all despondent. They said although he had recently lost a job at a Price Chopper supermarket and had broken up with a girlfriend, he had been visiting a new girlfriend that day.
As Craig's mother puts it, "As far as the police are concerned if he had committed suicide then they would have found him by now."
In Oct. 2008, Lt. John Agresta of the New York State Police told WRGB police believe Craig "did not run away or that he's harmed himself. We believe some kind of harm has come to him."
New York State Police investigator Gloria Coppola told Crimesider that on the day he disappeared, Craig had argued with his mother on the phone after his parents found out he had lost his job - which Craig hadn't told them. Craig told his mother he'd be home in 10 minutes, says Coppola, but when he left his girlfriend's he walked away from where he'd parked his car. Coppola thinks Craig's father may have been waiting for him at the car, and that Craig chose to walk in a different direction to avoid a confrontation.
It's believed Craig wasn't carrying any I.D., and nothing else belonging to him has turned up since that June day in 2004.
"He didn't have any identification, he didn't have money, he didn't have his car. He didn't have anything on him...so the possibilities of where he could have gone are extremely limited - really it's a mystery," said his brother, Matthew.
Born Oct. 14, 1986, when Craig Frear went missing he was 5'11" and 190 lbs. He has brown eyes, and red hair, and was last seen wearing blue jean shorts, a white long-sleeved t-shirt, and Adidas sneakers with three black stripes.
If you have any information about this case, call the National Center for Missing and Exploited Children at (1) 800-THE-LOST, or New York State Police at 1-518-783-3210.