Toys that babies put in their mouths need the most frequent cleaning. Clean them every one to two days. Hard plastic and bath toys are the easiest to clean, so they should be cleaned and sanitized weekly. Those toys that don't get played with as much and stuffed animals can be cleaned as needed.