Autofs busca una serie de mapas para navegar a través de la red. Los mapas son archivos que contienen información como las entradas de las contraseñas de todos los usuarios en una red o los nombres de todos los equipos de una red. De hecho, los mapas contienen equivalentes para toda la red de los archivos de administración de UNIX. Los mapas están disponibles localmente o a través de un servicio de nombres de red, como NIS.