Сцена в самом начале фильма, где уличный торговец предлагает зрителю свой товар, была создана так: Робина Уильямса, озвучивающего торговца, привели на студию звукозаписи, в которой стоял ящик с различными предметами, накрытый покрывалом. Затем включили микрофон, покрывало сняли, и Уильямс стал описывать эти предметы, которые первый раз в жизни видел.

Изначально Аладдин был моложе, выше и значительно менее удачлив. Прототипами этого персонажа были актеры Майкл Джей Фокс и, позже, Том Круз. Решение об изменении образа было принято в тот момент, когда часть сцен уже была нарисована, и их пришлось переделывать заново.

Дизайн штанов Аладдина был позаимствован у рэпера MC Hammer.

Эпизод с песней Джинна «Friend Like Me» был закончен первым, до того как образ Аладдина был утверждён окончательно. Поэтому в этом эпизоде можно увидеть Аладдина таким, каким он должен был быть во всём остальном фильме.

Знак «Аплодисменты» после песни Джинна появился когда продюсер Джефри Катценберг спросил у аниматоров, почему на предварительных просмотрах никто не аплодирует после песен. Аниматоры в шутку пририсовали этот знак, и в итоге он остался и в финальной версии.

В цветовой гамме мультфильма преобладают насыщенные синие и красные цвета, а также их оттенки (например, в некоторых сценах тени сделаны сиреневыми). Ричард Вэндер Уэнде, художник фильма, был автором концепции, в которой каждый цвет являлся воплощением какого-либо настроения или эмоции. Так, синий цвет символизирует здесь хорошее, а красный — плохое.

В отличие от прочих картин студии, создатели «Аладдина» придерживались изобразительной стилистики комиксов — простой и допускающей элементы гротеска для большей выразительности образов. Эрик Голдберг, разработавший образ Джинна, работал под впечатлением от работ карикатуриста New York Times Эла Хиршфельда.

Джинна придумывали с оглядкой на Робина Уильямса. Уилльямс приходил на сессии звукозаписи в перерывах между съёмками в двух других фильмах. Наперекор устоявшейся практике, многие из его диалогов были чистой импровизацией: для некоторых сцен ему лишь задавали темы, без лишних инструкций.

«Исламская комиссия по правам человека» критиковала мультфильм за создание негативного образа мусульман. По её мнению, арабы в фильме (кроме «прогрессивного» и «либерального» Аладдина) в общем представлены злобными и жадными людьми, стремящимся к богатству и власти.