When I created new projects on GitHub.com, the default option for connecting to the repository was SSH Key.

I was copying the link that starts with [email protected]:<username>... and tried to clone the repo with this link.

I had to change to the HTTPS tab and copy the url that starts with https://github.com/<username>/... to use the git clone command.