Equip the gun in your hand, Have colour cartridges in your inventory (dont do anything with them)
Right click anywhere on the screen while holding the gun
A new menu will pop up, click on the colour you want, click on change colour at the bottom
if you dont like any of the colours you can edit them