Coloring TRs