Rispetto alla già scarna messinscena de Il Vangelo secondo Matteo (1964) di Pier Paolo Pasolini, Olmi con Camminacammina, rustico “kolossal” con personaggi spiccatamente caratterizzati in maniera buffa e con scenette tendenti al comico, radicalizza la rappresentazione cine-sacrale, con paesaggi e suppellettili reali e l’utilizzo di gente del popolo che parla un toscano volgare non esente da blasfemie (questo costò al film una nota di censura).