Gainey's grandmother, Sandra Wyatt, only has to see a picture of her granddaughter and tears start to flow.
Gainey's family and police do not have a clue where the 24-year-old might be.
"She left a daughter behind," Wyatt said. "Her daughter misses her, and we know she's out there somewhere. And we have a lot of prayers going up for her."
Gainey was last seen at the Cape Fear Valley Center on Tuesday. She was visiting a relative. Around 2 a.m. she told family she was leaving to visit a friend on Ramsey Street.
Gainey's father says when she left the hospital, she took her sister home. Then she went to the Walmart to meet her friend, who is described as a truck driver who routinely parks his 18-wheeler on a side street near the store.
"And her sister, she didn't hear from her for like hour, two hours," said Travis McEachern, Gainey's father. "[She] called and said Erica hadn't called. 'She hasn't answered her phone. I can't get in touch with her.' She said, 'I think she's missing. I don't know what's going on.'"
Gainey and her white Hyundai Elantra are missing. Family members held a candlelight vigil 7 p.m. Friday in the parking lot outside the Family Dollar store on Murchison Rd. to pray for her safe return.
"We not wishing for the worse, but if the worse happen to come in, just lead us to where she at cause we miss her," Wyatt said.
Gainey is 5 feet, 6 inches tall and approximately 135 pounds. Anyone with information is asked to call the Fayetteville Police Department at (910) 433-1530 or Crimestoppers at (910) 483-TIPS (8477).