To Color or Not to Color?