You should wash your dog’s bed at least once a month for the health of your beloved canine. That said, the ideal amount is at least twice a month or once every two weeks. Washing the dog bed every week, however, would be complete overkill.