Cullins left her Atlanta, Georgia residence to run errands on August 28, 2003. She was driving a friend's red 1994 Jeep Grand Cherokee with Georgia license plates numbered 11HE9 at the time. Cullins was last seen at 11:52 a.m. that day near the 600 block of Mayland Avenue in Atlanta. Her mother spoke to her at 7:00 p.m. that evening; Cullins has not been heard from since. Three weeks later, the vehicle she was driving was found abandoned near the 3500 block of Clubhouse Drive East in Decatur, Georgia.

Cullins has five children, including twins, and was employed as a real estate loan officer at the time of her disappearance. She married in 1999 and later separated from her husband, but he moved back in with Cullins the same month she vanished. They were considering reconciling, but Cullins was also dating another man. Her case remains unsolved.