rhc cartridge-add https://raw.github.com/tresbailey/openshift-celery-cartridge/master/metadata/manifest.yml -a <appname>
I have not tested this cartridge, it's just one i found when searching for "openshift celery cartridge", but I can verify that it installs on it's own gear in a scaled application. You can run rhc app show <appname> --gears
to verify how many gears your application is using, and what cartridges each is running (both before and after installing the above cartridge)