1) Install EPEL repository (From: http://www.rackspace.com/knowledge_center/article/installing-rhel-epel-repo-on-centos-5x-or-6x):php
wget http://dl.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm wget http://rpms.famillecollet.com/enterprise/remi-release-6.rpm sudo rpm -Uvh remi-release-6*.rpm epel-release-6*.rpm
2) Install it via:web
yum update yum install php-mcrypt*
The yum update updated the repository reference on my server then the 2nd command got what I needed :)apache
3) Restart your webserver. For my apache install I did:centos
service httpd restart