Arrington was last seen in the parking lot of the CVS Pharmacy on the corner of Third Street and Forest Avenue in Montgomery, Alabama on October 30, 1998. She had gone to the pharmacy at 4:00 p.m. to purchase candy and a soft drink. She never returned to her family's residence and has not been seen again. Her parents reported her missing after they looked for her themselves for several hours without result.

Arrington is described as a friendly and well-behaved teenager. She enjoyed children, music, dancing and computers in 1998. She was planning her Christmas shopping on the day of her disappearance and spoke to her father about it. Her case was originally investigated as a possible runaway due to her age. Investigators believe now she may have been abducted, but the circumstances surrounding her disappearance are unclear, as there are no known witnesses and no concrete evidence of foul play.

Arrington's mother died in 2005, but her father is still alive and searching for her. Her case remains unsolved.