That is an effect you can achieve with liver of sulfur. And usually people try really hard to create it. Lucky you that you stumbled upon it.
I'm guessing it was a reaction from whatever tumbling compound you used. Was it not rinsed off thoroughly?
You're right that the colors will fade eventually, or turn all the way to dark antique over time.
You can remove the patina by soaking the piece in pickle. Or you can deepen it by the piece in the LOS solution longer, or heating the piece prior to dipping. Heat will always speed up the LOS reaction.
Hope that helps!
~Addie~