It's recommended to wash plush toys for dogs at least once a month to maintain cleanliness and hygiene.