W swoich projektach wykorzystywała kamienie zakupione na pchlich targach, co przykuwało uwagę krytyków, a także samych projektantów mody jak Yves Saint Laurent, który zaprosił Palomę do stworzenia biżuterii dla jego kolekcjii. Picasso była bliską przyjaciółką projektanta, a także muzą Andiego Warhola. mały|Broszka projektu Palomy Picasso dla marki Tiffany & Co z charaktertycznym gołębiem. W 1971 roku zaczęła pracę w greckiej firmie jubilerskiej Zolotas. W 1980 została zatrudniona jako projektantka biżuterii dla Tiffany & Co. Współpraca z marką trwała ponad 40 lat. Znakiem rozpoznawczym akcesoriów tworzonych przez Palomę było użycie różnokolorowych kamieni w często geometrycznych kształtach, a także symbol gołębicy.
Cztery lata po rozpoczęciu pracy w Tiffany & Co. Picasso wydała pierwsze perfumy dla marki kosmetycznej L'Oréal, które nosiły nazwę Paloma. W kolejnych latach — już dla własnej marki Paloma Picasso — tworzyła kolejne linie perfum oraz akcesoriów i dodatków. lewo|mały|Biżuteria projektu Palomy Picasso z charakterystycznymi kamieniami szlachetnymi w geometrycznych wzorach. W latach 70. oraz 80. była uznawana za ikonę stylu, a charakterystyczna czerwona szminka oraz stylizacje retro i nawiązujące do jej iberyjskich korzeni stały się znakiem rozpoznawczym Palomy.