You didn't tell how you installed rbenv
, but I think it is per-user installation (which is default). In this case you should install gems without using sudo
. When you did sudo gem install rails
, it was installed in system ruby, not rbenv's selected one.
Solution - install rails without sudo:
rbenv global 2.1.0
gem install rails
rbenv rehash