I've the same problem with redness in my cheeks. For quite a long time I used a liquid L'Oreal corrector in green that gave quite a good result, but was a pain in the behind to work with, because it took ages to dry. I apply my makeup in the morning before going to work, and I simply don't have time to let the product sink in properly before applying foundation. I f you didn't wait, you'd wipe the corrector off with the foundation.
Now I'm using a powder from Clinique's Redness Solution line. It's a yellow powder and I apply it like a blush on my cheeks over foundation and then apply my normal blush. IT's ok, but doesn't cover up the redness in my cheeks properly. IT's less, but not gone.
I'd be very interested in other possibilities to cover those red areas, because frankly, blush application over it looks sometimes ridiculous!