В 90-х популярность Наоми стала бешеной: без нее не обходились показы Roberto Cavalli, Versace, Valentino, Dolce & Gabbana и многих других брендов. За пластичность, необычную походку и своенравный характер модель прозвали «Чёрной пантерой»:
Это было невероятное время, но мы много работали. И сколько бы ни менялись наряды, сколько бы ни выступали, мы никогда не говорили, что устали. Нам всем это нравилось, и мы поддерживали энергию друг друга. Мы делали восемь показов в день, а вечером шли праздновать с дизайнерами. Когда я только начинала, меня не приглашали на определенные шоу из-за цвета моей кожи. Я не позволила этому расстроить меня. Посещая прослушивания и выступая в раннем возрасте, поняла, что значит быть черным. Пришлось приложить дополнительные усилия, ведь ты должен был быть в два раза лучше.