Существовали и другие варианты иконографии этого святого. В клейме псковской иконы «Церковь походная» в чине святых князей Всеволод Мстиславич изображён с крестом в правой руке и с мечом в левой (третья четверть XVI в.). На иконе второй половины XVII в. князь держит в правой руке Троицкий собор, а в левой – меч. В Сводном иконописном подлиннике XVIII в. описан другой вариант иконографии святого: «Неции пишут на руце церковь, под ногами лежит бранное оружие и щит». Образ Всеволода Мстиславича мог быть включён в деисусную композицию: например, на шитой вставке «Благовещение Пресвятой Богородицы с деисусом» (середина XVI в.); на иконе из деисусного чина (похищен из Изборского музея в 1963 г., местонахождение неизвестно) иконостаса церкви Сергия Радонежского в Изборске (конец XVI в.); на серебряной цате XVI в. Всеволод Мстиславич представлен в 3/4-ном развороте, обе руки в жесте моления. Так же он изображён на боковом поле псковской иконы «Святая Троица» (конец XVI в.), в среднике иконы – Святая Троица, на полях – княгиня Ольга и князь Всеволод (Гавриил). Исследователи полагают, что икона связана с историей Троицкого собора в Пскове, основательницей которого, по преданию, была княгиня Ольга, а обновлял собор в XII в. Всеволод Мстиславич. В конце XVI в. в Пскове появились иконы с изображением видения старца Дорофея – чуда, происшедшего во время осады города Стефаном Баторием в 1581 г. Наиболее ранняя икона с изображением явления Пресвятой Богородицы старцу Дорофею (так называемая Псковско-Покровская) была написана для церкви Покрова от Пролома вскоре после 1581 г. и представляет собой изображение Божьей Матери с предстоящими Псковскими святыми (преподобные Антоний и Корнилий, князья Владимир Киевский, Гавриил и Тимофей Псковские, блаженный Николай Псковский), в числе которых на фоне панорамы Пскова – Всеволод Мстиславич (до 2001 г. находилась в частной коллекции в Австрии, в настоящее время – в Троицком соборе Пскова). Список с этой иконы с краткой летописью был в Успенском соборе Московского Кремля. В XVIII–XIX вв. образ Всеволода Мстиславича встречается реже, возможно, как следствие положения мощей под спуд при императоре Петре I. В 1834 г., при втором открытии мощей Всеволода Мстиславича, для них была изготовлена серебряная рака, на крышке которой было помещено чеканное изображение святого в рост в невысоком рельефе, а на боковых сторонах в двух медальонах – сцены «Несение мощей князя Всеволода на место битвы в 1581 г.» и «Явление Богоматери старцу Дорофею». От ХХ в. сохранилось несколько изображений Всеволода Мстиславича. На крышке раки, в которой мощи князя почивают в Троицком соборе в настоящее время, помещено его изображение в рост со сложенными на груди руками, выполненное в академической манере, вероятно, в середине XX в. У мощей – икона того же времени: князь с мечом в руке изображён в рост. В псковском храме в честь архангелов Михаила и Гавриила в местном ряду иконостаса стоит икона «Святые князья Александр Невский, Всеволод-Гавриил и Довмонт-Тимофей Псковские», написанная в 1999–2000 гг. в мастерской архимандрита Зинона (её прототипом послужила икона «Святые князья Борис, Всеволод-Гавриил и Глеб» 1610 гг. из храма святителя Василия на Горке). Две иконы Всеволода Мстиславича находятся также в посвящённом князю приделе храма в подмосковном посёлке Власиха Одинцовского р-на.