Hi,
April_Bee!
Have you been to a dermatologist? It is important to get this professionally treated as it can get worse if left untreated.
I was diagnosed with rosacea about a year or two ago by my dermatologist. I don't know about the Mary Kay Spot Solution, but I was using Mary Kay skin care at the time, but now I can't because it was making the rosacea worse. This is not to put down Mary Kay products as they are generally quite good; actually any non prescription skin care would have probably aggravated my condition. I was starting to get red bumps on my nose in addition to the redness of the cheeks.
Rosacea can't be cured, but it can be controlled. My dermatologist gave me a prescription for
Metrolotion, which is made specifically to control the red flushing of Rosacea. If I use it faithfully twice a day, it does help, although nothing seems to help the flushing of my cheeks after I take a bath (I like hot baths!)
The red spots are gone, thanks to this lotion.
It comes in either gel or lotion.
Here is the website for it. This is an informative site.
http://www.metrogel.com 
Kathryn