Beets will make it taste a little odd, I've tried before... lol...
For the icing, if you want a deep rich red, stick to the gel/paste food colouring that the above posters have mentioned. I use that when I'm colouring red velvet cupcakes, icing, or rolled fondant, and get great results.
If you...