Assuming you don't have any pets that use the bathroom, you should wash your bathroom rugs every three to four months. If your carpets have a rubber backing, they may mildew if they get wet, so hang them to dry after each wash and avoid machine washing.