Depende del compilador que estes usando. Los de borland por ejemplo tienen funciones para fijar el color (no recuerdo el nombre) y la funcion cprintf(), que hace lo mismo que printf() pero en colores.
De forma un poco mas general, echa un ojo a los codigos ansi, que permiten escribir en colores sobre terminales de texto (ventanas de ms-dos o shells de unix). En mi pagina tienes algo sobre ellos.
Se bueno.