Usually once every 3-4 days... though sometimes it depends on how often I use them. I always like to do a quick wipe with my quo brush cleaner after each use though. But you definitely should wash them at least once a week because there will be bacteria buildup.