When I get a new coloring project I receive a high res cleaned up black and white line art file and seek out references and color palettes and then ultimately choose a color palette with the client that works best to emphasize the felling of the story. Below is a sample of the original file and the final colors for the cover of "Where Beagles Dare" down-resed for easy viewing here.