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. He has never been heard from again. The day after his disappearance, his pickup truck was found locked and abandoned 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 and a small amount of cash inside. There was no sign of McCullers at the scene, but his keys were found in a nearby field.

McCullers was employed in the construction industry at the time of his disappearance. 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 case remains unsolved.