Daftar penghargaan dan nominasi yang diterima oleh WALL-E

Film tersebut memenangkan penghargaan Film Terbaik dari Boston Society of Film Critics, Chicago Film Critics Association, Online Film Critics Society, dan Los Angeles Film Critics Association, dimana film tersebut menjadi film animasi pertama yang memenangkan penghargaan tersebut. Film tersebut juga menjadi film animasi pertama yang memenangkan penghargaan Penyuntingan Terbaik untuk sebuah Film Komedi atau Musikal dari American Cinema Editors. Karakter WALL-E masuk urutan #63 di jajak pendapat daring 100 karakter film terbesar tahun 2008 yang diadakan oleh "Empire". "Time" memberikan peringkat 1 kepada "WALL-E" dalam 10 film papan atas tahun 2008, memuji pengabdian para sutradaranya dalam hubungannya dengan audien besar bahkan meskipun para karakternya nyaris tanpa dialog. Pada awal 2010, "Time" memberikan peringkat 1 pada "WALL-E" dalam "Film-film Terbaik Dekade Ini." Pada 2016, film tersebut meraih peringkat ke-29 dari 100 film yang diakui sebagai film terbaik dari abad ke-21 oleh 117 kritikus film dari seluruh dunia.