You probably need to change your moniter frequencies in your /etc/X11/XFree86Config file. (It might also be called XFree86Config-4 or xorg.conf, I suppose you mean Red Hat 9, and I don't know exactly how it's setup.)
I don't use redhat, so I'm not sure if redhat-config-xfree86 will work in console. Try that first, it might be simpler.
To do this switch to console mode pressing Ctrl+Alt+backspace. Then type
and type ls to see the files in the directory. From this you should be able to see whether you have XFree86Config ,XFree86Config-4, or xorg.conf
Now to edit the file type
Find the place that has Section "Moniter" in the file and then look for the lines with HorizSync and VertRefresh. According to this site
your moniter should have a HorizSync 30-60 and VertRefresh of 50-120
Then type startx and hopefully your graphics should be working.