It is recommended to clean the bed mat at least once a week. However, if your cat has accidents or sheds a lot, you might need to clean it more frequently. Follow the manufacturer's instructions for proper cleaning and maintenance.