How do I color fondant REALLY red ( not pink, or pastel, as food coloring will make)?

Go to your local baking supply store or to Michaels. They have gel colorings in little jars. Regular food colorings have too much liquid and can change the texture of your fondant (waaay too gooey), gels are definitely the way to go. Unfortunately red and black are the hardest colors to attain. Depending on how much fondant you need to color, you may need a full jar. Sometimes the gel coloring can make the fondant a little tacky too, just kneed in some more powdered sugar and you're good to go. Good luck!