The generic name refers to the location of the taxon in Europe, and “mycter” = nose, refers to the enlarged external naris that characterizes the caseids.^[1] The species epithet refers to ruteni (Les Rutènes in French) the Latin name of the Gallic tribe that lived in the Rodez area.^[3]

The skull is well-preserved but has suffered of a slight flattening as a result of a tectonic thrust exerted toward the right side and the front. As in other caseid, the skull is small compared to the skeleton (here mainly the forelimbs), and shows very large external nares, a short facial region, and a dorsal surface of the skull dotted of numerous small depressions. In addition, they are many palatal teeth, and the teeth of the upper jaws are numerous (four premaxillary and eleven maxillary teeth) and spatulated with crowns having 5 to 8 cusps.^[3] The front teeth, fairly long and slightly recurved, were probably suited to aid in gathering vegetation into the mouth, whereas it is presumed that palatal teeth had to work in conjunction with a tough and massive muscular tongue as indicated by the presence of a very well-developed hyoid apparatus.^[4][5]

Characteristically, Euromycter shows an unusually broad skull, large temporal fenestra, and lack of expansion of the axial neural spine. It can be distinguished from other caseids by the presence of a supernumerary blade-like intranarial bone located posteromedially to the septomaxilla, proportional differences in forelimb and manus, presence of an accessory proximal articulation between metacarpals 3 and 4, medial recurvature of metacarpal, and its manual phalangeal formula of 2-3-4-4-3.^[3][1]

The holotype of Euromycter comes from the top of the red pelitic beds of the M1 Member, in the basal part of the Grès Rouge (“Red Sandstone”) Group, a sedimentary sequence subdivided into five hectometric members (M1 to M5) localized in the western Rodez basin. The deposits are interpreted as a playa-lake environment (or Sabkha) under a semi-arid, hot climate.^[1] The age of the Grès Rouge Group is uncertain but it is regarded as contemporaneous to the Saxonian Group of the neighbouring Lodève basin, where radiometric and magnetostratigraphic data suggested previously an age between the late Sakmarian (middle of the Early Permian) and the early Lopingian (early Late Permian).^[6][1] However, new chronostratigraphic and magnetostratigraphic data for the Saxonian Group indicate an age between the Artinskian (for the Rabejac Formation and the Octon Member of the Salagou Formation) and the late Roadian-Wordian and possibly early Capitanian (for La Lieude Formation).^[7][8] A more precise stratigraphic correlation of the Permian Rodez basin with that of Lodève was proposed in 2022 by Werneburg and colleagues. In the Rodez basin, the FII Formation of the Salabru Group, underlying the Grès Rouge Group, yielded palynomorphs, conchostracans, and a tetrapod footprints assemblage equivalent to that of the Viala Formation of the Lodève basin.^[9] The lower part of the Viala Formation yielded a radiometric age of 290.96 ± 0.19 Ma corresponding to the late Sakmarian.^[8] It has also been determined that the M1 and M2 megasequences of the Rodez basin are equivalent to the Rabéjac Formation of the Lodève basin (and also of the Combret Member of the Saint-Pierre Formation of the Saint-Affrique basin in southern Aveyron).^[9] Above the Rabéjac Formation, the lower two-thirds of the Octon Member of the Salagou Formation yielded four tuff horizons radiometrically dated. The oldest tuff horizon provided an age of 284.40 ± 0.07 Ma corresponding to the latest Artinskian.^[8] Based on this dating, the Rabéjac Formation and the correlative M1 and M2 megasequences of the Grès Rouge Group can be dated to the late Artinskian.^[9] A conclusion consistent with the magnetostratigraphy which suggests that the entire Grès Rouge Group (members M1 to M5) would have an age between the late Artinskian and the early Wordian.^[9]

During a prospecting survey carried out in the Permian red sandstones outcropping in badlands on the western flank of the Cayla Hill (commune of Valady, northwest of Rodez), the paleontologists Denise Sigogneau-Russell and Donald Eugene Russell discovered in the summer of 1970 the skeletons of two herbivorous reptiles. An eroded vertebra picked up on the western slope of the hill led the scientists to explore the surrounding canyons where they discovered a large articulated skeleton still in place in the sediments but damaged by erosion. The skull, neck, most of the limbs, and the tail had been washed away and destroyed. On the southeastern flank of the same hill, the same team discovered a bone fragment from a different animal. The systematic exploration of surrounding slopes permits the discovery of bones still in place in the rock belonging to a smaller animal than the first. The whole back of the skeleton had already destroyed by erosion. The right forearm was exposed at the surface of the rock, then was found the skull, several articulated cervical vertebrae, the left forearm articulated with the complete left manus, a piece of the right humerus and parts of the right shoulder. Both specimens were identified as caseids pelycosaurs. The smaller specimen found at about two kilometers horizontally from the first skeleton, but 120 meters lower stratigraphically, was described in 1974 and assigned to a new species of the genus Casea, Casea rutena. This animal was celebrated as the first caseid found in Western Europe, making of this species a geographical link with other specimens of the family that were previously known only in the south central United States (Texas and Oklahoma) and in the northern European Russia.^[3]

In 2008, a phylogenetic analysis of Caseidae demonstrates the paraphyly of the genus Casea, the French species representing a distinct unnamed genus.^[10] Three years later, the species Casea rutena was removed of the genus Casea and assigned to a new genus, Euromycter, in the new combination Euromycter rutenus. In the same article the authors described the larger and stratigraphycally younger skeleton from the Cayla Hill, and assigned it to a new genus named Ruthenosaurus.^[1]

In the first phylogenetic analysis of the caseids published in 2008, Euromycter, then still designated as “Casea” rutena, was recovered as the sister taxon to a derive clade containing Ennatosaurus tecton, Cotylorhynchus romeri and Angelosaurus dolani.

Below the first phylogenetic analysis of Caseidae published by Maddin et al. in 2008.^[10]

A phylogenetic analysis made by Benson shows a similar position for Euromycter (again regarded as “Casea” rutena).

Below the phylogenetic analysis of Caseasauria published by Benson in 2012.^[11]

In 2015, Romano & Nicosia found a similar position for Euromycter in their most parsimonious analysis including nearly all caseids (to the exclusion of the very fragmentary Alierasaurus ronchi from Sardinia).

Below the most parsimonious phylogenetic analysis published by Romano & Nicosia in 2015.^[12]