How do you change your color on Bin Weevils?

Go to Dosh's Palace and enter it. There are a whole lot of rooms and one will say Change Your Weevil Color. When you have chosen your color click save, but you will be charged 100 Mulch.