César Santos Fontenla z nazwał film „arcydziełem” i dodał: „film jest niewątpliwie najbardziej ekscytującym jak dotąd eksperymentem w dziedzinie animacji i łączenia różnych technik... Wpływ Mélièsa jest obecny w całym filmie, który osiąga ten sam poziom poezji, co dzieła tego starego mistrza”. Gazeta Le Monde określiła „technikę Zemana za «idealnie dopasowaną» do opowieści o baronie Münchhausenie, a końcowy efekt jako «obdarzony wspaniałym poczuciem humoru i bardzo pomysłowe»”. Historyk filmowy Peter Hames opisał Przygody Münchhausena jako „prawdopodobnie najlepszy film Zemana”.
Kiedy film był pokazywany w British Film Institute w 1980 roku i wywarł on wpływ na Terry'ego Gilliama, który następnie tworzył własną wersję opowiadań o Münchhausenie: Przygody barona Munchausena:
Brytyjski magazyn Home Cinema Choice uznał Przygody Münchhausena za najlepiej odrestaurowany cyfrowo film z 2017 roku, pokonując takie filmy jak Coś, Cena strachu i Mulholland Drive.