Должны ли салфетки соответствовать цвету скатерти?

Совсем не обязательно. Очень красиво смотрятся однотонные салфетки на однотонной скатерти другого цвета, на контрасте можно выгодно сыграть. Или салфетки могут быть пестрые, а скатерть однотонная, но в салфетках какие-нибудь полосочки или цветочки в тон скатерти. Хорош вариант и наоборот, когда скатерть пестра, а салфетки в тон, но одного цвета. Так даже лучше, не так сильно пятна, которые появятся в процессе застолья на скатерти, будут в глаза бросаться.

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

По мне так они должны отличаться цветом от скатерти, хотя бы потому, что они не будут сливаться