Police released pictures from cameras at USA Gas in Central Islip.
The robbery happened at 10:15 p.m. on October 30.
Police believe the three men are Hispanics in their mid 20s.
One reportedly had a silver handgun, while another wielded a machete.
A $5,000 reward is being offered for information leading to an arrest.