Robbins was last seen playing with a six-year-old friend outside of her family's residence on North 4th Street in Killeen, Texas on May 14, 1989. Her friend later told authorities that an unidentified new-looking, light gray or silver two-door Dodge or Plymouth sedan stopped near Robbins's home at approximately 5:30 p.m. An unidentified male driver enticed Robbins into his car, saying he would buy something for her. The man tried to convince Robbins's friend to get into the car as well, but she became frightened and ran away.

The vehicle was last seen traveling west on Garrison Avenue in Killeen. Its driver is described as Caucasian, between 20 and 22 years old in 1989, with brown hair slicked back. Robbins has never been seen again. After her disappearance, another child told police someone had tried to lure her into his vehicle two days before Robbins's abduction. The child described her abductor and he resembled the man who took Robbins. The child gave police her statement before the description of Robbins's abductor had been publicized. It has not been established that Robbins's abductor was the same person who allegedly attempted to kidnap the other girl, however.

Robbins resided with her mother at the time of her disappearance; her parents are divorced. Her father is not considered to be a suspect in her case. Her abductor has never been identified and her case remains unsolved.