Auparavant, l’industrie ignorait complètement de nombreuses gemmes utilisées à l’origine par Paloma, pionnière de la tendance des gemmes colorées et audacieuses dans les années 1980. Elle raconte une réunion chez Tiffany à laquelle elle s’était présentée; l’ensemble des stocks de gemmes de l’entreprise avait été disposé sur une table afin qu’elle fasse ses choix. « J’étais absolument fascinée. J’ignorais que nous avions à notre disposition des couleurs aussi extraordinaires, aussi vives. J’ai vraiment eu un plaisir fou à jouer avec toutes ces pierres et à découvrir que la générosité de la nature ne connaît aucune limite. » Son amour des gemmes se retrouve dans des collections comme Feuille d’olivier, Paloma’s Sugar Stacks et, plus récemment, dans sa collection Paloma’s Studio. En plus d’être vénérée pour son utilisation de la couleur, Paloma l’est également pour les symboles qu’elle imprègne dans ses créations. Beaucoup de ses créations ont presque un effet de talisman. Cela était particulièrement évident dans sa collection révolutionnaire pour hommes, l’une des premières du genre.