Kala erhielt fast ausschließlich sehr positive Kritiken. Im New Musical Express wird es von Alex Miller als a “bewildering three dimensional picture of the 21st century and a triumph for its revolutionary creator” beschrieben (deutsch: „Ein verwirrendes dreidimensionales Bild des 21. Jahrhunderts und ein Triumph für seinen revolutionären Schöpfer“).[14]
Die Single Paper Planes war 2009 für den Grammy in der Kategorie Record of the Year nominiert. Der Song wurde im oscarprämierten Soundtrack zum Film Slumdog Millionaire verwendet; sowohl in der Albumversion als auch im DFA-Remix. Auch kommt Paper Planes im Videospiel Far Cry 3 zum Einsatz. Das Magazin Rolling Stone wählte ihn auf Platz 236 der 500 besten Songs aller Zeiten und auf Platz 5 der 100 besten Songs der 2000er Jahre.[15][16]Pitchfork Media setzte Paper Planes (Diplo Remix) auf Platz 3 der 500 besten Songs des Jahrzehnts.[17] Der New Musical Express führt ihn auf Platz 4 der 100 besten Songs der 2000er.[18]
Das Album Kala taucht in zahlreichen Jahreslisten 2007 auf, darunter ein dritter Platz bei Pitchfork Media,[19] ein vierter Platz im The Guardian[20] und ein siebenter Platz im NME.[21]
Die Zeitschrift Rolling Stone wählte Kala auf Platz 9 der 100 besten Alben der 2000er Jahre und Platz 393 der 500 besten Alben aller Zeiten.[22][23] In der Auswahl der 500 besten Alben aller Zeiten des New Musical Express belegt es Platz 184.[24] Pitchfork Media führt Kala auf Platz 22 der 200 besten Alben des Jahrzehnts.[25]
Der Metascore des Albums beträgt 87 von 100 möglichen Punkten.[26]
Das Album erhielt Goldstatus in den USA und Silber in Großbritannien. Die Single Paper Planes erhielt Dreifach-Platin in den USA.[27][28]