Use gel (paste) food colours. Don't use liquid colours because they make the sugar paste sticky and hard to work with.

I usually use Wilton and Sugarflair brands. But there's many other good ones out there. If you are not sure which brands to choose, go through online reviews.