I have installed RecordMyDesktop on Centos6.eskimo.com, Centos7.eskimo.com, Debian.eskimo.com, Fedora.eskimo.com, Julinux.yellow-snow.net, Mint.eskimo.com, Mxlinux.eskimo.com, Opensuse.eskimo.com, Scientific.eskimo.com, Scientific7.eskimo.com, Ubuntu.eskimo.com, and Zorin.eskimo.com.

     On Debian based machines, it is available under the Applications -> Sound & Video menu in mate and gnome.  On Redhat based machine it is available only from the command line.