Ballaballa,
The Eucerin Redness Relief Daily faded the red marks so much that I didn't even feel like I needed anything more than sheer foundation makeup (and even then, if I was just running out to the grocery store, I wouldn't even bother with that). It was nice to be clear for once in my life!
It took only a few weeks once the pimples themselves cleared up (that has to happen before you'll see the redness in your skin fade), but you could see improvements right away. Put it on at night and in the morning, wow! You always look better. Eurcerin also makes an overnight Redness Reducing cream, but for some reason, that particular product doesn't agree with my skin, but it may not give your a reaction like it did mine (I got these itty bitty little pin-sized bumps).
Good luck!