Lo scenografo Richard Vander Wende ha ideato uno schema di colori semplice, ispirato al deserto: il blu (acqua) sta per “il bene”, il rosso (calore) per “il male” e giallo (sabbia) è neutrale. Ad esempio, il malvagio Jafar indossa il rosso e la virtuosa Jasmine il blu. Il design di colore del film è stato influenzato da antiche miniature persiane e dipinti vittoriani del Medio Oriente.