Embora a Aaronut tenha toda a razão em afirmar que seria melhor utilizar corantes alternativos que não danifiquem a textura do seu gelado, pode utilizar corantes alimentares normais, o que faço com bastante frequência.
Quando os utilizo em fondant ou maçapão, a questão principal é a capacidade do gelado para absorver o corante. Têm uma capacidade limitada de tolerar o líquido, por isso se precisar de uma cor profunda, espere um pouco de luta.
O melhor método que arranjei, é tratá-lo como se estivesse a puxar doces. Coloque a quantidade necessária de cereja numa tigela e faça um poço e material suficiente para dobrar esse poço. Colocar uma pequena quantidade de cor e dobrar sobre ela. Tenho a tendência de começar por lascá-lo em movimentos de dobragem para que o líquido chegue ao material, no início será bastante pegajoso. Depois enrolo-o entre as mãos para dentro de uma salsicha, dobro-o ao meio no sentido do comprimento, enrolo, dobro, enrolo, dobro…
Vai ficar marmoreado para começar, dadas as dobras, mas acabará por se tornar uma cor sólida e ficará menos pegajoso a cada dobra, de forma semelhante à que amassar pão o torna progressivamente mais coerente.
Uma vez assentado, enrole-o em direcção a uma bola/bloco, em vez de uma salsicha, depois pode enrolar-o pronto a usar. Se for uma quantidade muito pequena acima do nível de humidade que pode enrolar, tente incorporar uma pequena quantidade de açúcar de confeiteiro, enquanto se dobra para secar, como adicionar farinha ao pão.
Funciona, mas está desarrumado, tira todas as argolas e espera precisar de lavar muito as mãos.
Edit*
Encontrei um vídeo que mostra aproximadamente como o faria, excepto que o demonstrador tem uma forma diferente de aplicar a coloração ao fondant inicialmente e está a usar uma quantidade muito maior do que a minha tendência, por isso não enrola no ar tanto como eu faria ou tão rápido.
http://www.ehow.com/video_2333485_coloring-cake-fondant.html