Desde o início, a equipe usou um esquema de cores azul esverdeado. Em 1996, Dallas Mavericks teve um novo proprietário que queria mudar a paleta para o laranja turquesa. Mas seu projeto nunca foi apresentado oficialmente - ele só existe na Internet. Em seguida, o clube de basquete mudou-se para Mark Cuban e sob sua liderança adotou outras cores: preto, prata, azul escuro e azul royal.