I use the no taste red from Wilton and it seemed to work well. You can look at my photos and see one that is really red and I was told it tasted great.
Stay away fro Wilton if at all possible, While it may not taste bad, if any brand is going to bleed, it will be Wilton. Doesn't mean it always will... but it's the only brand I've ever used that does!
Use Americolor (easy to find) or my all time favorite Chefmaster (much harder to find).
Neither take much color (Chefmaster takes even less) to produce strong coloring. They seem expensive. but since you use much less, they are actually cheaper. You will find one of these brands at real cake supply stores, not Michael's, JoAnns or places like that.