To change the colour of avatar items you need to long-press the item and the color pallet will appear. Keep in mind some items have a unique colour that can't be changed.