Police say the group first held up a Wawa on Roosevelt Boulevard and Rhawn Street in Rhawnhurst just after 1:00 a.m.
About 45 minutes later, police say the same suspects robbed another Wawa in Northeast Philadelphia.
The men were stopped in a car and arrested. Police say they found cash and a weapon inside the vehicle.
A fourth suspect remains at large.