Autofs recherche une série de mappes pour parcourir le réseau. Les mappes sont des fichiers qui contiennent des informations telles que les entrées de mot de passe de tous les utilisateurs sur un réseau ou les noms de tous les ordinateurs hôte sur un réseau. En réalité, les mappes contiennent des équivalents de fichiers d'administration UNIX à l'échelle du réseau. Les mappes sont disponibles localement ou par l'intermédiaire d'un service de noms de réseau tel que NIS.