Primero comprobamos si tenemos algún resto de php instalado:

yum list installed | grep php

Eliminamos lo encontrado, por ejemplo:

yum remove php.x86_64 php-cli.x86_64 php-common.x86_64 php-gd.x86_64 php-ldap.x86_64 php-mbstring.x86_64 php-mcrypt.x86_64 php-mysql.x86_64 php-pdo.x86_64

Añadimos los paquetes:
CenTos 5.x

rpm -Uvh http://mirror.webtatic.com/yum/el5/latest.rpm

CenTos 6.x

rpm -Uvh http://mirror.webtatic.com/yum/el6/latest.rpm

CenTos 7.x

rpm -Uvh 

Para asegurarnos que están, podemos listarlos:

yum list available | grep php

Aparecerán las versiones instalables:

php54w
php55w
php56w

En el ejemplo instalaremos php5.4.x, por tanto usaremos php54w. Si lo que quieres instalar es php5.5 o php5.6 deberas usar su correspondiente nomenclatura:

yum install php54w.x86_64 php54w-cli.x86_64 php54w-common.x86_64 php54w-gd.x86_64 php54w-ldap.x86_64 php54w-mbstring.x86_64 php54w-mcrypt.x86_64 php54w-mysql.x86_64 php54w-pdo.x86_64

Y comprobamos que se instalo correctamente:

php -v

La respuesta sera similar a:

PHP 5.4.44 (cli) (built: Aug  6 2015 07:41:49) 
Copyright (c) 1997-2014 The PHP Group
Zend Engine v2.4.0, Copyright (c) 1998-2014 Zend Technologies
with the ionCube PHP Loader v4.6.0, Copyright (c) 2002-2014, by ionCube Ltd

Reiniciamos:

service httpd restart