Your best bet is concealer. I'm using the one from MAC and it works really well!

Frozen spoons. Try it.

Try an eye cream with vitamin K to strengthen blood vessels. "Miracle Skin Transformer Treat and Conceal Eye and Face" has vitamin K. Do you use a concealer? Try Bobbi Brown Creamy Concealer....it goes on smooth and blends great.

It sounds like your under eye capillaries are leaking. Massage flaxseed oil under your eyes every night before bed. You purchase it, at the healthfood store and you need to keep it in your fridge. Or you can try an undereye cream,containing vitamin K-both of these will fix your problem. In the meantime, find a good concealer to cover them until they go away.