Gel Colors are the best food coloring for royal icing due to their bright pigments and lack of liquid.