Tudo o que você precisa fazer é
sudo yum install patch
Eu tentei aplicar o patch ao meu arquivo com o seguinte comando
patch -p0 < foo.patch
Eu recebi a seguinte saída
bash: patch: command not found
Eu tenho o servidor Centos 5.x .
Por favor, oriente o que fazer neste caso
sudo yum install patch
Se você tem seu repositório do yum configurado corretamente.
caso contrário, encontre um rpm na internet para o seu SO e faça
rpm -ihv $urloftherpm