This only works for items as you are buying it. It does not work for items that are already bought. Look at the bottom right corner of the item and click the rainbowy icon. Once you got the color you like, click "buy" and you will get the item in that color! Note that if the item does not have the rainbow icon, it cannot be color changed.