Can't use 'rails' command after installing using gem install

I've installed rails using 'gem install rails', but when I try to create a new project, I get the error:
The program 'rails' is currently not installed. You can install it by typing:

sudo apt-get install rails
 

There were no error messages when I ran 'gem install rails'. How come I cannot run rails commands?

---