The incident took place around 3:30 p.m., on Wednesday, Jan. 22, at the Naugatuck T-Mobile store on Rubber Avenue, said the Naugatuck Police.
All three suspects were described as being teens and 5-foot-10 to 6-feet.
There were no injuries during the incident.
The Cheshire Police Department also responded to a similar incident at an AT&T store in their town earlier that same day, police said.
Police believe the two incidents may be connected.
Anyone with information is asked to contact Det. Aaron Borys at 203-720-2582 or Det. Sgt. Danielle Bailey at 203-720-2586.
Click here to follow Daily Voice Fairfield and receive free news updates.