Cuando utilizamos la versión de 64 bits de Linux, el IDE suele arrojarnos el error ADB Not Found.
Tras investigar un poco, encontré una solución sencilla al problema: basta con instalar la biblioteca IA32:
sudo apt-get install libc6-i386 lib32stdc++6 lib32gcc1 lib32ncurses5
Fuente: http://stackoverflow.com/questions/13571145/android-adb-not-found
