Bizarre, je l’ai chez moi. Tu as tenté un yum list emacs-color-theme pour vérifier ?
Sinon, tu peux passer par le gestionnaire de paquet intégrer si tu as emacs 24. Va voir par là pour plus de détails :
https://linuxfr.org/news/gnu-emacs-24-est-la#toc_8 et installe le paquet color-theme.