I'm not sure if this is a bug, or an error in the achievement description, but as of writing this, you actually have to run 4 red lights for it to pop, not 2.
I did this on the main road in desert springs. There are 5 lights. I tried this many times before I got it. I came into town from the gravel pit direction. Built up speed and hoped the first light would just be changing red as I passed it. I barely had enough time to hit the 4th light when I finally got it.
Hopefully they fix this soon.
*Update* - As per the comments, this may have been fixed