Tylonautilus is an extinct genus in the nautiloid order Nautilida from the Lower Carboniferous of Europe and Permian of Japan.

The outer rim, the venter, has a smooth median depression bordered on either side by thread-like lirae, followed by rows of nodes, radially arranged.

The suture has broad ventral and lateral lobes, the siphuncle is central.

Tylonautilus is a member of the Tainoceratidae which, with other related families, forms the nautiloid superfamily Tainocerataceae.

As with most if not all tainoceratids, Tylonautilus was probably a bottom dweller that spent its time crawling over, or perhaps swimming close to, the seafloor.