devi usare le system-call di Windows

includi <windows.h>

poi:
codice:
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_GREEN);
cout << "TESTO VERDE\n";
per conoscere tutte le combinazioni di BACKGROUND/FOREGROUND leggi qua:
http://www.codeguru.com/console/ConTest.html