Gel food coloring usually works best. It tends to be more vibrant and doesn't water down the frosting the way that other food coloring can.