If you just practice a few times a week, try to clean your yoga mat at least once a month. The goal should be to clean your mat more frequently, at least once every two weeks, if you practice yoga every day.