hola,
creo que hay una función de apt-get que funciona para fedora. pero antes, que versión de redhat instalaste? fedora? si es asi, podes probar YUM, es muy bueno, a través de consola, (man yum para mas info).
igualmente,
aca te dejo un link de como instalar apt-get en fedora core2.
espero que sirva de algo.
salu2.