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