bueno utilizando la librería conio.h no tengo ni idea, aparte que es obsoleta e ineficiente, no debe usarse con C++
 
Por otra parte, te recomiendo que utilizes la API de Windows, almenos para mi es la manera mas rapida y sencilla de hacerlo funcionar.    
Código C++:
Ver original- #include <iostream> 
- #include <windows.h>   // Librería WinApi 
-   
- int main() 
- { 
-   HANDLE  hConsole; 
-      
-   hConsole = GetStdHandle(STD_OUTPUT_HANDLE); 
-   
-   for(int color = 1; color < 255; color++) 
-   { 
-     SetConsoleTextAttribute(hConsole, color); 
-    std::cout << color << " Variacion de colores" << endl; 
-   } 
-    
-   return 0; 
- } 
La formula para calcular el color es:
color de texto + color de fondo*16 
Los colores van del 0 al 15 
de la siguiente forma: 
0 = negro
1 = azul
2 = verde
3 = verdiazul
4 = Marrón
5 = Morado
6 = Verde Mostaza
7 = Gris claro
8 = Gris Oscuro
9 = Azul Rey
10 = Verde Limon
11 = Celeste
12 = Rojo
13 = Rosita/Morado
14 = Amarillo Pollo
15 = Blanco 
Por ejemplo, si queremos texto verde en fondo blanco
sería
2 + 15*16 = 242 
Cuando color, tome el valor de 242, veras esa combinación o la puedes poner arbitrariamente.
Espero mi codigo haya sido de tu ayuda, de lo contrario ponme tus dudas.