The intriguing new species, spanning around four feet and one inch in length, was found to have a "matte black" coloring.