Shortly before midnight Monday, police got a call about the robbery at the Sonic on Skibo Road.
Employees at the fast-food chain told authorities that after they closed the eatery, two men approached them while they were walking to their cars.
They said the men had their faces covered and one of them was carrying what appeared to be a shotgun.
Police said after the suspects forced the employees on the ground, they robbed them and fled the scene by jumping over a nearby fence.
Further details about the incident have not been released.
Anyone with information is asked to contact Detectives with the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers (910) 483-TIPS (8477).