Recepcja Zagadka Kaspara Hausera uchodzi za jeden z najważniejszych filmów w dorobku Wernera Herzoga. Amerykański krytyk Roger Ebert, umieścił Zagadkę... w swojej książce Great Movies, jako jeden z najlepszych filmów jakie jego zdaniem kiedykolwiek powstały. Film otrzymał Grand Prix Jury, Nagrodę Jury Ekumenicznego oraz Nagrodę FIPRESCI na 28. MFF w Cannes. Reżyser Ingmar Bergman umieścił Zagadkę Kaspara Hausera na swojej liście najważniejszych filmów jakie kiedykolwiek widział. Bergman mówił: „Gdybym miał wymienić 10 najważniejszych filmów obejrzanych w życiu, znalazłaby się wśród nich Zagadka Kaspara Hausera, film niezwykle mądry, głęboki i piękny”.
Analizy Tadeusz Sobolewski, polski krytyk filmowy pisze w książce Za duży blask: „Herzog dotyka, jak mówi Maria Janion, «skandalu samej egzystencji». Człowieka widzi jako niewinną ofiarę (…) W świetle jego filmów wszyscy jesteśmy obcy, jak Kaspar Hauser, dziki człowiek wychowany w piwnicy (…), tragiczny bohater nieumiejący odnaleźć się ani w kulturze, ani w stanie dzikości. (…) W filmie była zawarta intencja uogólniająca: w każdym z nas jest coś z podrzutka.