The ancient fish lived about 305 million years ago during the Late Pennsylvanian period of the Paleozoic Era, the New Mexico Department of Cultural Affairs said in a Jan. 10 news release.