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 & Co. à laquelle elle s’était présentée; l’éventail complet des gemmes que possédait l’entreprise avait été disposé sur une table afin qu’elle fasse ses choix. « J’ignorais que nous avions à notre disposition des couleurs aussi extraordinaires, aussi vives. J’ai vraiment eu un plaisir fou à agencer 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 les bijoux Feuille d’olivier, dans des pièces de haute joaillerie, notamment le collier Paloma Picassoᴹᴰ qui marque le cinquième anniversaire de sa collaboration avec Tiffany & Co., 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 designs. Plusieurs de ses pièces ont presque un effet de talisman. Cela sautait aux yeux dans sa collection révolutionnaire pour hommes, Paloma’s Groove.