Решил:
Надо отредактировать переменную среды $PATH в Linux.
В Linux (также UNIX) $PATH — это переменная среды, используемая для указания оболочке, где искать исполняемые файлы. Программы/скрипты, расположенные в каталоге $PATH, могут быть выполнены непосредственно в вашей оболочке без указания полного пути к ним.
Можно посмотреть какие каталоги используются для поиска исполняемых файлов (каталоги перечислены через двоеточие):
echo $PATH
В моем случае оболочка Bash и мне пришлось отредактировать файл ~./.bashrc
По шагам:
1. Редактируем файл .bashrc в домашней директории
gedit .bashrc
2. В самом низу можно увидеть вот такие строки
# added by Anaconda3 4.2.0 installer
export PATH="/home/max/anaconda3/bin:$PATH"
3. Закомментировать последнюю строку и добавить каталог со стандартным Python. Выглядит это вот так:
# added by Anaconda3 4.2.0 installer
#export PATH="/home/max/anaconda3/bin:$PATH"
export PATH="/usr/bin:$PATH"
4. Сохраняем файл и перезагружаем компьютер.
Источник 
Простой
Простой