A fossil hagfish (Myxinoidea), a new genus from the Pennsylvanian, shows tentacles, structures of the head skeleton and internal organs. No other fossils of this group have been reported. Although this new hagfish differs from living forms in position of the gills, feeding apparatus, and relatively well developed eyes, it is quite similar to its recent relatives. Thus, hagfishes have a long, conservative geological history. Cladograms showing myxinoids as a sister group to the vertebrates are supported.