You should wash the bathroom rugs once every week. If you notice that the rugs are dirty, don’t wait for the week to end and wash them immediately.