Красноспинный полоз — средних размеров змея, с длиной тела до 77 см, хвост примерно в 3,5-6 раз короче тела. Верхняя сторона буро-коричневатого или оливково-коричневатого цвета с четырьмя рядами вытянутых в длину более тёмных, обычно в светлой окантовке пятен, которые в задней половине тела сливаются в сплошные, продолжающиеся на хвосте узкие полосы. На верхней стороне головы характерный рисунок, состоящий из четырёх попарно сходящихся под острым углом на лбу косых тёмных полос, переходящих сзади в 2 продолжающиеся по сторонам шеи короткие туловищные полоски. На боках головы от заднего края глаз до углов рта проходит узкая чёрная полоска, выходящая иногда на шею и переднюю часть туловища. Брюхо желтоватое, с чёрными, вытянутыми поперёк пятнами, расположенными местами в шахматном порядке.