Rails is not currently installed on this system. To get the latest version, simply type:

Rails is not currently installed on this system. To get the latest version, simply type:

  $ sudo gem install rails

You can then rerun your "rails" command.

上記のエラーに対するトラブルシューティング

rails newを実行しようとしたところ上記のエラーが発生した

指示通り

sudo gem install rails

を実行しても解決せず

https://qiita.com/amuyikam/items/313bc89c1de320a4257e
こちらの記事を参考に

hash -r

上記のコマンドを実行したところ解決