Coloring based on categories