[Rainbow & Rooted] Colored Lights (Extended Version)