The incident happened just after midnight on January 20 at Willmohr Liquor and Wine on Willmohr Street in Brownsville.
Authorities say say the suspects entered the store and ordered everyone to get on the floor. Then they tied up the victims with duct tape.
The men stole about $45,000 in liquor in addition to thousands of dollars in lottery tickets, cash and cell phones before running off.
No injuries were reported.
The suspects are all described as black males in their 20s, all about 5-foot-10 and weighing around 160 pounds. They were all dressed in black.
Anyone with information in regard to this incident is asked to call Crime Stoppers at 1-800-577-TIPS (8477).