DigitalOcean provides VPS, which means you have full root access to the server, so you can do whatever you want including of course installing Rails 4.
Depending of the OS you choose for your droplet, installation procedure might be different tough.