Can I host Ruby on Rails on VPS hosting?
Yes.
VPS plans give you full access to the root user and sudo, ssh access, and the ability to configure your server environment as you see fit.