The colored stuff can fade over time, or from over washing ... but most of mine has stayed close to the purchase color.
I have tried a lot of different colors, but, next time, I think I am going with natural grays and blacks, since I am not into browns much.
Just go to all the stores you can, and look at all their stock. You have to love it, because it is not fun to change it after the tank is up and running (though not impossible). Some stores use various colors in their tanks.
Decide whether you want to compliment, match, or contrast your Os colors.
I have always had dark colors, so, I don't know if they would self-adjust their colors based on the gravel, I can tell you, my O is very dark most of the time I have owned him. Not sure if a lighter gravel would make him show more pattern or a lighter hue.
Hope you find what you are looking for