Did you actively install PHP or just install redhat had hope for the best? :-)
I may be a good idea too see if Apache's config really has the PHP module loaded at all (check the httpd.conf). Just uncommenting the PHP lines as mentioned before is not enough.
Also, read the installation section of the PHP manual to get a better idea of what needs to be done to get PHP working.