Before washing a dog bed with stuffing, check the label to read washing instructions and to ensure that you can put it in the machine. Wring the bed thoroughly after washing. That will make sure there is no water left behind and that you have a clean dog bed.