Machine wash in cold water , or by hand.
It is well known that toys are afraid of water and they hate the washer.
You have no choice? Slip the messy little one into a pillowcase, so he won't know what will happen to him. And it will be well protected.
To minimize its suffering, use a biodegradable detergent.
Air dry (pity! No dryer! ).