Desde sus inicios, el equipo ha utilizado un esquema de color azul verdoso. En 1996, Dallas Mavericks tenía un nuevo propietario que quería cambiar la paleta a naranja turquesa. Pero su proyecto nunca se presentó oficialmente, solo existe en Internet. Luego el club de baloncesto se trasladó a Mark Cuban y bajo su liderazgo adoptó otros colores: negro, plateado, azul oscuro y azul real.