The Nautolans, sometimes referred to as the Nautiloids, were an amphibious humanoid species from the planet Glee Anselm. Although they established settlements across their aquatic homeworld, most Nautolan civilization was found in the Sabilon region. The most well known Nautolan was Jedi Master Kit Fisto, a hero of the Clone Wars and member of the Jedi Council.

Nautolans possessed physiology common to amphibious species, including low light vision and excellent swimming skills. They stood an average of 1.8 meters, had smooth green, blue, or brown skin, and large black or dark maroon eyes with lids that were seldom used. They were capable of breathing underwater; however, unlike other water-based species, Nautolans did not experience difficulties out of water.

Nautolans possessed exceptional olfactory and pheromone-sensing skills, enhanced by head-tresses. These tendrils were used to detect the emotional state of another being, but were most effective underwater. Within Nautolan culture, the ability to sense pheromone changes was an essential part of the communication process. All Nautolans had fourteen sensory tentacles and multiple hearts, which were capable of beating separately.

Like their sense of smell, Nautolan language was also maximized for use underwater and not fully pronounceable in a gaseous atmosphere. Because of the loss in linguistic detail, most Nautolans chose to speak Anselmian or Galactic Basic when traveling off-world. In addition, Nautolans used other communicative cues when submerged, such as reading the swirls in other Nautolans' large eyes.