Разноцветный полоз - змея средних размеров со стройным сильным телом и длинным тонким хвостом. достигает длины 130 см. Длина тела до 100 см, хвост в 2 - 4 раза более короткий. Голова четко отграничена от заметно более узкой шеи. Кончик морды тупо закруглен. Окраска верхней стороны тела буровато-серая или серовато-коричневая.
Вдоль спины в один ряд располагаются бурые, свинцово-серые или почти чёрные пятна разной степени вытянутости или поперечные полоски, сливающиеся иногда местами в сплошную зигзагообразную полосу. Такого же цвета более мелкие пятна одним или двумя рядами располагаются с каждой стороны тела. Вдоль хвоста обычно хорошо развиты 3 тёмные полосы, служащие продолжением туловищных пятен. На верхней стороне головы группа небольших темных пятен в светлой окантовке, образующих правильный рисунок. В шейной области сверху - вытянуто-каплевидное пятно. От заднего края глаза до угла рта проходит тёмная косая полоска; еще одна, более короткая, полоска под глазом. Нижняя сторона тела серовато-белая, желтовато-розоватое или розоватая, часто с тёмными пятнышками. Встречаются экземпляры с чёрной головой или даже целиком чёрные, а также одноцветные серые экземпляры с еле заметными пятнами на спине.