Detectives said a female entered the Kangaroo store on Yadkin Road just after 1 a.m. Saturday.
Officials described the suspect as a white female with blonde hair. The woman is believed to be about 5'6" tall with a medium to heavy build. At the time of the robbery, she was wearing a black t-shirt, khaki shorts, black shoes, and a green knit hat.
The Fayetteville Police Department has posted a video of the robbery on their Youtube page.
Anyone with information is asked to contact Fayetteville police at (910) 433-1856 or CrimeStoppers at (910) 483-TIPS (8477).