Coloring for Relaxation