Les Nautolans étaient une espèce humanoïde amphibienne. Ils étaient originaires de Glee Anselm (Dans la Bordure Médiane). C´était une planète marécageuse, couverte de lacs et d´océans en grande partie.

Les Nautolans avaient une peau verte et une paire de grands yeux noirs, sans iris distinct. Ils possédaient un grand nombre de tentacules crâniens. Ces tentacules leur servaient surtout sous l´eau car c´était des organes sensoriels très puissants mais uniquement sous l´eau. Ils faisaient office de sonar mais aussi de « nez » puisqu´ils permettaient de capter les odeurs et même les phéromones.

Hors de l´eau, les tentacules avaient tendance à les déstabiliser. Cette aptitude à capter les phéromones leur donnait l´avantage d´être très social avec les personnes qui les abordaient avec calme et respect mais très irascibles avec ceux qui les abordaient avec nervosité et colère.

La langue natale des Nautolans, le Nautila, se parlait principalement sous l´eau. En dehors, elle perdait beaucoup de ses nuances et de sa compréhension. Les Nautolans ont donc utilisé très tôt l´anselmien, langue des Anselmis, pour parler hors de l´eau.

Les Anselmis habitaient eux aussi sur Glee Anselm mais sur les terres. La situation entre les Nautolans et les Anselmis n´avait jamais été dramatique, bien que la République ait dû envoyer des ambassadeurs, qui n´arrivèrent jamais à trouver de paix à long terme. A l´origine de ces problèmes était l´envie d´expansion des Anselmis qui empiètaient sur le territoire des Nautolans. Mais ces derniers étant plus vigoureux, ils parvinrent toujours à repousser les tentatives d´expansion des Anselmis.

Les Nautolans parlaient aussi le Basic lors de leurs voyages ou s´ils rencontraient des représentants d´une autre espèce. La durée de vie des Nautolans était de 70 ans.