Although matts answer gave me some direction for the "page rule" tip in cloudflare, a bunch of stuff still had to be made.
I'm assuming you already have an application running in openshift: let's suppose it's subdomain is php-example.rhcloud.com, and now you want to add custom domains example.com, example.com.cc and example.com.co to redirect to the application: remember that example.com.cc and example.com.co will redirect to example.com.
1 - Configure domain aliases for example.com, example.com.cc and example.com.co in the openshift web console;
2 - Create a Cloudflare account, adding example.com, example.com.cc and example.com.co as your domains;
3 - Go to your domain registrar (I'm using GoDaddy) and change the nameservers to the ones that were given to you when you were adding the domains in cloudflare (in my case it was alec.ns.cloudflare.com and june.ns.cloudflare.com);
4 - "Refresh" your domains in cloudflare, in the "Overview" section to check that cloudflare is now in charge of your DNS;
5 - Time to configure the DNS and Page Rules for your domains:
example.com
DNS
Type: CNAME
Name: example.com
Value: php-example.rhcloud.com
Type: CNAME
Name: www
Value: example.com
PS: Remember to check the cloud icon, it needs to be orange.
Page Rules
www.example.com/*
Forwarding URL - 301
http://example.com/$1
example.com.cc
DNS
Type: CNAME
Name: example.com.cc
Value: php-example.rhcloud.com
Type: CNAME
Name: www
Value: example.com.cc
PS: Remember to check the cloud icon, it needs to be orange.
Page Rules
www.example.com.cc/*
Forwarding URL - 301
http://example.com/$1
example.com.cc/*
Forwarding URL - 301
http://example.com/$1
example.com.co
DNS
Type: CNAME
Name: example.com.co
Value: php-example.rhcloud.com
Type: CNAME
Name: www
Value: example.com.co
PS: Remember to check the cloud icon, it needs to be orange.
Page Rules
www.example.com.co/*
Forwarding URL - 301
http://example.com/$1
example.com.co/*
Forwarding URL - 301
http://example.com/$1
That's it: when you use https, an invalid certificate will issue because you're using a custom domain (example.com) but the certificate is for php-example.rhcloud.com: for you to use custom ssl certificates on the server, you need Bronze or Silver plan from openshift or use Cloudflare certificate.