Once every few months when they get smelly - they are only cheap, but seem to survive the wash quite well, despite gel pads and suede bits...