No caso de um servidor com Red Hat Linux, assim como a configuração das interfaces de rede, os arquivos de configuração são colocados em /etc/sysconfig/network-scripts seguindo a seguinte nomenclatura: route-[interface]

Vamos a um exemplo prático onde configuramos a rede 172.16.0.0/16 através do roteador 192.168.0.65:

Primeiramente edite o arquivo de rotas referente a sua interface local (supondo que a eth0 tem o IP 192.168.0.1):

# vi /etc/sysconfig/network-scripts/route-eth0

E adicione o seguinte conteúdo:

172.16.0.0/16 via 192.168.0.65

Salve seu arquivo e reinicie a rede com:

# service network restart

E pronto! A rota está configurada. Para verificar sua tabela de roteamento você pode utilizar:

# netstat -rn

Caso você utilize Debian,  siga as intruções abaixo.