Soles was last seen at approximately 8:00 or 8:30 a.m. January 24, 2005 at the Shaw's Corner Store in the vicinity of Jones Avenue and Main Street in Andrews, South Carolina. The store's owner confirmed that she ate a hot dog there and then used the telephone. She called her father and asked him to come pick her up. Her father was too ill to drive, and Soles said she walk home. She never arrived and has never been heard from again. A tracker dog later traced her scent a short distance from the store.

Soles lived with her father and son at the time of her disappearance; her son is currently in the care of her mother. She has a history of leaving home without warning, but she had always stayed in contact with her son and has never gone for more than a few days before. Many rumors have circulated about Soles's disappearance, but none of the stories have been confirmed. Her case remains unsolved.