Sometimes I pre-wash, sometimes I don't. I always use Color Catchers even when I wash new clothes. The difference in colors bleeding may be the water. I have city water but my parents have well water. I really don't know why some colors bleed and others don't.