Autofs is implemented in kernel-space, so your kernel must have support compiled in. All versions of the kernel starting from 2.2.xx supports autofs.
The automount program and its configuration files are also necessary; using the rpms. The RedHat distribution has this package available as part of the installation.