Тиснёные обои могут быть на разной основе (изготовлены из разных материалов).
Тиснёные обои могут быть двухслойными, могут быть трёхслойными, это так же влияет на то сколько раз их можно перекрасить.
Общее это то самое тиснение, то есть рельеф (фактура) на поверхности обоев.
Благодаря тиснению частично сглаживаются не ровности поверхности.
Что касается покраски, то есть тиснёные бумажные обои, их можно перекрашивать до 10-и раз (обычно это 5-ь, 7-ь перекрашиваний, надо уже смотреть по плотности бумаги, 10-ь раз выдержат бумажные обои "дуплекс"), больше не советую, бумага хоть и плотная, двойная, но всё же бумага, да и срок службы у них не большой, 5-ь лет максимум.
Есть виниловые, флизелиновые, тиснёные обои под покраску, их можно перекрашивать, до 15-и раз, правда надо учитывать какого тиснения обои (есть горячего тиснения, есть химического).
Ну и конечно надо смотреть в каком состоянии обои, какое качество покраски и.т.д, то есть теоретически обои перекрашиваются многократно, но есть индивидуальные моменты.