Dynamic Re-coloring