On an EC2 at AWS, I did this:
yum list | grep imagick
Then found a list of ones I could install...
php -v
told me which version of php I had and thus which version of imagick
yum install php56-pecl-imagick.x86_64
Did the trick. Enjoy!