Du kannst sowohl `\cc` als auch `\encl` patchen und dort die Farbe einfügen.
    \documentclass{scrlttr2}
    \usepackage{xpatch,xcolor}
    \makeatletter
    \xpatchcmd{\cc}{\@hangfrom}{\color{cccolor}\@hangfrom}{}{}
    \xpatchcmd{\encl}{\@hangfrom}{\color{enclcolor}\@hangfrom}{}{}
    \makeatother
    \colorlet{cccolor}{red}
    \colorlet{enclcolor}{blue}
    \begin{document}
    \begin{letter}{}
      Text davor
      \encl{B\"aume}
      Text dazwischen
      \cc{CC}
      Text danach
    \end{letter}
    \end{document}
![alt text][1]
---
Man kann sich solche Faxen auch sparen wenn man einfach `\textcolor` außen rum macht.
    \documentclass{scrlttr2}
    \usepackage{xpatch,xcolor}
    \begin{document}
    \begin{letter}{}
      Text davor
      \textcolor{blue}{%
        \encl{B\"aume}%
      }
      Text dazwischen
      \textcolor{red}{%
        \cc{CC}%
      }
      Text danach
    \end{letter}
    \end{document}
Die Ausgabe bleibt identisch.
  [1]: http://texwelt.de/wissen/upfiles/test_193.pnghttp://texwelt.de/wissen/upfiles/test_193.png