Начиная с версии macOS High Sierra 10.13 telnet не предустановлен по умолчанию. Для его установки можно воспользоваться менеджером пакетов brew, если он еще не установлен, ставим командой:
/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install.sh)"
Затем устанавливаем telnet:
brew install telnet