MLP Coloring