Why can't I install telnet on my macOS catalina with Homebrew?

Solution 1:

Do the brew update first.

$ brew update
Fast-forwarded master to origin/master.
==> Downloading https://homebrew.bintray.com/bottles-portable-ruby/portable-ruby-2.6.3.mavericks.bottle.tar.gz
################################################################################################################# 100.0%
==> Pouring portable-ruby-2.6.3.mavericks.bottle.tar.gz
==> Homebrew has enabled anonymous aggregate formulae and cask analytics.
Read the analytics documentation (and how to opt-out) here:
  https://docs.brew.sh/Analytics
No analytics have been recorded yet (or will be during this `brew` run).

==> Homebrew is run entirely by unpaid volunteers. Please consider donating:
  https://github.com/Homebrew/brew#donations
Updated 1 tap (homebrew/core).

Then it's ok!

$ brew install telnet
==> Downloading https://homebrew.bintray.com/bottles/telnet-63.catalina.bottle.tar.gz
######################################################################## 100.0%
==> Pouring telnet-63.catalina.bottle.tar.gz
🍺  /usr/local/Cellar/telnet/63: 4 files, 138.1KB