По внешнему виду перевязка напоминает лесного и степного хорька, но имеет меньший размер: длину тела от 29 до 38 см и длину хвоста от 15 до 22 см. Вес взрослых перевязок составляет от 370 до 730 г. В отличие от многих родственных перевязкам видов, самцы и самки у этих зверей одинаковой величины. Телосложение перевязок с вытянутым узким туловищем и короткими лапками соответствует обычному телосложению многих куньих. Морда относительно притупленная. Волосяной покров довольно гладкий и короткий
Характерной чертой перевязки является её пёстрый окрас. Верхняя часть тела (спина и бока) окрашена в жёлтый цвет и покрыта коричневыми и рыжими пятнами и полосками, над лопатками — большие пятна. Нижняя часть тела чёрного цвета. Примечательна окраска мордочки: она чёрно-белая, причём в белый цвет окрашены участки вокруг рта и широкая полоска, тянущаяся от ушей к глазам, в то время как всё остальное чёрное или тёмно-коричневое. Уши перевязок необыкновенно большие и благодаря белой окраске хорошо заметные. Хвост длинный и пушистый с чёрной кисточкой, середина хвоста — светлая. Окраска отличается значительной индивидуальной изменчивостью, а также в зависимости от подвида. Однако полового диморфизма в окраске не наблюдается.
