Картина «Мы едем, едем, едем» (1995) — одно из произведений ранней серии «Пилигримы», в которой Анатолий Костяников исследует тему пути, коллективного опыта и метафорическом странствии.

Структура картины напоминает сложный пирамидальный рельеф — фигуры концентрируются в вершине «треугольника», опирающегося на тяжёлый корпус машины. В произведении «Мы едем, едем, едем» Костяников открывает новую для себя иконографию — многофигурную композицию, объединённую движением. Картина демонстрирует характерные черты его живописи 1990-х: приглушённый колорит, дымчатое сфумато, фрагментарные мазки, создающие эффект памяти. Неопределённый задний план усиливает ощущение путешествия в пространство внутренней свободы. Едут люди, как странники памяти. Едут, и едут, и едут — и верят, что где-то есть гавань за тем поворотом.