[cionci]

Ci sono delle API per fare queste cose...
Per cambiare il colore del testo:

#include <windows.h>
#include <iostream>

using namespace std;

void main()
{
	HANDLE stdOut = GetStdHandle(STD_OUTPUT_HANDLE);
	SetConsoleTextAttribute(stdOut, FOREGROUND_RED | FOREGROUND_BLUE | BACKGROUND_RED | BACKGROUND_GREEN);
	//purtroppo per scrivere con il testo colorato bisogna usare WriteFile
	cout << "Testo di prova" << endl;
	CloseHandle(stdOut);
}

Per cancellare lo schermo:
system("cls");