If they have the tags removed already, anytime is fine. I washed ours a few weeks ago. Do make sure you stick to the size and temperature you expect (0000 - 000 and winter) and anything that is too small for your bub you can put in gift bags ready for baby showers, letting the mum's to be know that they have only been prewashed, and if they dont fit to do the same.