Katrice Simmons, 59, moved from Pensacola, Florida, to Georgia in April after an online relationship became serious, and she loaded up a U-Haul with her belongings.
The last time her children or close family heard from her was May 19, when her daughter noted that Simmons sounded like she was in distress.
Her family filed a missing persons report with Atlanta police, stating that going completely non contact is out of character for her.
Loved ones believe Simmons was living in an apartment in the 300 block of Lanier Street NW before she vanished.
Family members claim they asked the man she moved to Georgia to be with if he knew her whereabouts, but he said no.