Deputies said the incident happened on Dec. 23 at the store located at 11399 US 15-501 North.
Reports show the men entered the store, displayed firearms, and demanded money.
Stay on top of breaking news stories with the ABC11 News App
The suspects, three white males and one male of unknown race, then left with an undisclosed amount of cash.
Anyone with information should call (919) 542-2911.