Esta dica é para os iniciantes como eu que não entendem a maneira complexa de explicar as coisas que a maioria ensina.

Para fazer um nat no RedHat basta você editar o arquivo rc.local que está em /etc/rc.d e adicionar as seguintes linhas ao seu conteúdo:

Note que no meu caso, a placa de rede que se conecta a internet é eth1, isso pode mudar de acordo com sua configuração, podendo variar para eth0, ppp0, etc.

Abraço em geral, espero que tenha sido útil!