Saludos,

- Utilizar colores en Batch es complejo y por lo general no es lo ideal, se puede hacer utilizando FindStr que utiliza los mismos códigos de color que Color. PERO se requiere de la existencia de un Fichero que tenga como nombre el texto a colorear, además de que dicho aparecerá en la consola seguido de dos puntos (nombre_fichero:), sin olvidarse de que el contenido del fichero aparecerá luego del texto coloreado:

@echo off
echo =============================
echo :            CMD            :
echo =============================
 
set /p= " :" <nul >"Listo"
set /p= ": Buscando archivo... " <nul
findstr /a:0c /c:":" /s "Listo"
echo.
 
echo : Restaurar Backup (S/N)    :
pause >nul

=============================
:            CMD            :
=============================
: Buscando archivo... Listo::
: Restaurar Backup (S/N)    :


-- Utilizo set /p para evitar los saltos de linea que imprime echo al final.
-- findstr /a:0c /c:":" /s "Listo"
-- findstr /a:[código de color] /c:"contenido_del_fichero" /s "nombre_del_fichero"
-- findstr /a:[código de color] /c:"texto no coloreado que aparecerá luego del texto coloreado" /s "texto coloreado"

Hola amigo, puedes utilizar como "libreria" bg.exe que entre sus muchas funciones hay una para escribir con colores en bat. Aquí te dejo el enlace:

http://batch.xoo.it/t2238-BG-exe-Utility-for-Batch-Games.htm

Sólo tienes que colocar BG.EXE en la misma carpeta que el archivo bat y escribir esto

@echo off
 
bg print A "Hola " B "Mundo"
pause>nul
 

Los colores A y B los puedes ver en el cmd "color ?"