不完整的碎块出土，包括两块肩胛骨、两块下颚、两块颊骨以及数块腹膜肋；肩胛骨的构造显示海纳螈是泥盆纪最早出现的四足动物先驱之一。化石大多发现于美国宾夕法尼亚州红山市（）的海纳。这些古老的水岸两栖生物被认为是自肉鳍鱼纲生物所演化而来；鳍演化成肉状四肢，而鳔演化为肺；然而目前没有足够的化石证据可以确认海纳螈是否是其后所有陆上嵴椎动物的共同祖先。
相关影片.BBC于2005年发行的系列纪录片《zh-hans:与巨兽同行; zh-hant:与巨兽同行; zh-tw:与巨兽共舞》的