Authorities tell WTVM-TV that 35-year-old Lisa Altimari-Wallace was last seen walking away from her home with a small bag on Oct. 27 after a dispute with her husband.
Police haven't determined whether foul play is involved in her disappearance.
Wallace's mother filed a missing persons report with the Eufaula Police Department.
Wallace has a 22-month-old daughter.
The town is located in southeast Alabama along the Chattahoochee River on the Georgia line.