Pese a que el nuevo rumbo que tomó la banda alejó a algunos seguidores y disgustó a algunos críticos, "Kid A" recibió críticas en general positivas de notables medios dedicados a la música.