McCullers was last seen in McIntosh County, Georgia on June 2, 2007. He called his fiancee on his cellular phone to say he had run out of gas. She got four more calls from his phone the next day, but the signal was so weak that she couldn't make out any words. McCullers has never been heard from again. The day after his disappearance, his pickup truck was found locked and parked crookedly in a ditch off Highway 99 near Crescent, Georgia, few miles from McCullers's home and exactly where he had said it was. It was out of gas and had his cigarettes, his checkbook and a small amount of cash inside. There was no sign of McCullers at the scene, but his keys were found in a field about fifty yards away.

McCullers was employed in the construction industry at the time of his disappearance. He enjoys hunting and fishing. Since he went missing there has been no activity on his credit cards, cellular phone or bank account. It is uncharacteristic of McCullars to leave without warning. His father stated he was physically fit and would have been able to defend himself against an attacker, unless he was surprised. His case remains unsolved.