The robbery happened Saturday around 6:30 p.m. at the Crazy Sweepstakes in the 2800 block of Fort Bragg Road.
Police said a man walked into the business with his face covered and demanded money. He displayed what appeared in surveillance video to be a gun during the robbery. After taking money and items belonging to employees, the suspect fled on foot.
He was described as a thin-built African American man standing about 5 feet 6 inches to 7 inches tall with a tattoo on his right hand.
Anyone with information is asked to contact Detective Culver with the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers at (910) 483-TIPS (8477).