Не должны полинять, но махровые полотенца от высокой температуры портятся.

Стираю близкие по цвету, в машинке максимум на 40 градусов. Всё отлично, не линяли. В отзывах читала, что стирают на высоких температурах (вплоть до кипячения), - не линяют.