Yep I'd definately wash them. They might have chemicals on them or other people's festy germs. I use Lux soap flakes and baby softener. It also made them smell so lovely...that beautiful baby smell that always melts my heart!! And makes me clucky...