WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

SSH接続をする際に、OSを再インストール等をした後、エラーが出ます。

これまでに使用していたサーバー情報と新しいサーバー情報が異なるためということで・・・
アラートに表示されている　/Users/Username/.ssh/known_hosts　に記載されている該当の部分を削除することで解消しました。

vi /Users/Username/.ssh/known_hosts

でファイルを開き、該当部分を削除して、再度接続すれば、
新しい情報を入手して、接続することができるようになりました。