Parsons was last seen driving his tan 1991 Nissan Maxima with expensive chrome wheels and Texas license plates numbered FFLA4Z in Plano, Texas on May 24, 1998. He left that afternoon with a couple of friends and has never been heard from again. He was reported missing by his brother two days later. His vehicle was found abandoned in Red Oak, Texas three weeks after Parsons disappeared. There was a large amount of blood in the trunk; tests proved the blood was from Parsons.

It is uncharacteristic of Parsons to leave without warning. Authorities believe he was murdered, but his remains have not been recovered. His case remains unsolved.