The holdup happened at a Sprint Store located at 7830 Good Middling Drive.
Police say the woman came in carrying a large military-style long gun and demanded cell phones from a clerk.
She then fled in a dark blue Mazda.
Surveillance video: Petite woman with large gun robs Fayetteville store
Detective say after getting tips about the surveillance pictures, they've identified the robber as 23-year-old Hillary Cheyenne Carver of Lumberton. They say she should be considered armed and dangerous.
They have warrants charging her with robbery with a dangerous weapon and possession of stolen goods.
Detectives are encouraging family and friends of Carver to have her to turn herself into law enforcement.