Has anyone ever used powdered food coloring in rolled fondant?
Should it be dissolved in some type of liquid before kneading into fondant?

I'm not sure about mixing it into fondant, but I'm pretty sure I've seen people "dust" it on to an already fondant covered cake.. Sorry... If I were you, I'd take a small bit of fondant and try to mix it in... it can't hurt.... good luck!