Coloring Carefully