Depuis sa création, l'équipe a utilisé une palette de couleurs bleu-vert. En 1996, Dallas Mavericks avait un nouveau propriétaire qui voulait changer la palette en orange turquoise. Mais son projet n'a jamais été présenté officiellement - il n'existe que sur Internet. Ensuite, le club de basket a déménagé à Mark Cuban et sous sa direction a adopté d'autres couleurs : noir, argent, bleu foncé et bleu royal.