Stokley was last seen leaving Brook Hollow Apartments in the 800 block of Charles Barker Road in Cleveland, Texas at 12:30 a.m. on January 22, 2008. A friend had taken him there to attend a birthday celebration. Stokley left the gathering after an argument. He made several calls on his cellular phone, including one to his girlfriend, before the battery died. The last call pinged off the cellular phone tower at Wells Road off Plum Grove Road. He has never been heard from again.

Stokley left behind his wallet, identification, and phone charger. It is uncharacteristic of him to leave without warning and he wasn't having any personal problems when he disappeared. Few details are available in his case.