See the Blink Without Delay Example.
The "trick" for multiple timers is to use multiple Interval and previousMillis variables. For example, IntervalRed and previousMillisRed, etc. Of course there is only one currentMillis.
Also see Demonstration Code For Several Things At The Same Time.