Los usuarios aún pueden cambiar el color de fondo del escritorio en Windows Server 2012. Tenga en cuenta que debe tener Desktop Experience instalado. También debe permitir que los usuarios cambien sus colores y fondo de escritorio en la directiva de grupo.
La forma en que hice esto fue:
Abra el panel de control . En Apariencia y personalización , elija Cambiar fondo de escritorio .

Elija el menú desplegable junto a la ubicación de la imagen (que es confuso) y cámbielo a colores sólidos .

Puede seleccionar algunos colores existentes.

O haga clic en Más en la esquina inferior izquierda y podrá seleccionar un color personalizado.

Voila! Ahora mi escritorio es feo, ¡tal como me gusta!

O puede seleccionar alguna otra carpeta con Examinar si desea seleccionar una imagen de fondo desde algún lugar como fondo de pantalla.

Sin embargo, esto no completa la imagen. Como puede ver, cuando configuré un color de fondo sólido, la barra de tareas cambió pero los bordes de mi ventana no cambiaron. Sospecho que esto es un error.
Para anular realmente el color de las decoraciones de la ventana (y la barra de tareas) haga esto:
Abra el panel de control . En Apariencia y personalización , elija Cambiar el tema .

Cerca del centro inferior, elija Color para cambiar el color.

El primer mosaico es Automático y Windows obtendrá los colores del fondo de escritorio. (Suponiendo que todos los errores estén corregidos). Seleccionar cualquier otro mosaico permitirá la personalización.

Creo que estas son las únicas opciones reales que los usuarios tendrán.