When you see flashing red lights at a 4-way Stop Light instead of normal traffic signals you should approach the intersection as if it was a 4-way Stop Sign, alternating N/S and E/W lanes proceeding through the intersection, one car at a time.
Typically this type of situation happens when the traffic signal system is malfunctioning.