A Little bit of Color Goes A Long Way