bludragon,
Cultured freshwater pearls come in those colors naturally.
Also, OP said her pearls were from PearlParadise, and I recall that these strands were not advertised as dyed. (I also have multicolored strands from PP that are naturally colored.)