Saludos,
Dependerá de cuan purista seas con Batch, como ya mencionaron arriba puedes usar las Secuencias de Escape Ansi que solo están disponibles en Windows 10, otra opción es usar la aplicación de terceros Colous, pero como es de terceros tienes que descargarlo para poder usar sus funcionalidades.
Por lo general en el ambiente de Administradores de Sistemas se utiliza Batch Scripting bastante purista, es decir, que sea muy compatible y sin dependencias tal como se puede ver en prestigiosos foros como MyDigitalLife o NsaneForums cuna de herramientas como LoaderByDaz, KmsPico, etc, muchas de ellas naciendo como Batchs Scripts.
Si es posible colorear texto en Batch nativo, pero puede no ser del todo "limpio" ya que se hace uso del comando FindStr, creando archivos temporales, etc. No he visto que esté muy implementado, sin embargo yo respondí un Post hace tiempo en:
https://msfn.org/board/topic/181334-batch-how-to-do-a-multi-choice-selector-script/?do=findComment&comment=1179046- La gran limitación que tiene es que se tiene que crear una carpeta con nombre igual al texto a colorear, pero el detalle está en que existen ciertas reglas para los nombres de carpeta.
Yo recomendaría más utilizar llamadas a PowerShell desde un Batch, así (Funciona desde Windows 7 en adelante):
PowerShell Write-Host -Fore Cyan -Back DarkRed Hola
PowerShell Write-Host -Fore DarkGreen -Back Yellow mundo^!
- Puedes consultar la ayuda del comando Write-Host para ver que colores puedes usar, si quieres usar algún separador, o si prefieres no imprimir el salto de línea