Red Hat installs with a UTF-8 locale in Red Hat Linux 8.0 and later (this includes RHEL 3 and later, and all versions of Fedora).
For older versions, try setting
LANG="en_US.UTF-8"
in /etc/sysconfig/i18n.
/etc/sysconfig/i18n