The knowledge of the genetic composition and relationships among livestock breeds is a necessary step for the implementation of management and conservation plans. This study aims to characterise the genetic diversity and relationships among six sheep breeds of meat aptitude that are spread through the eastern Pyrenees: Tarasconnaise, Castillonnaise and Rouge du Roussillon from France, and Aranesa, Xisqueta and Ripollesa from Spain. All but Tarasconnaise are catalogued as endangered. These breeds do not share the same ancestral origin but commercial trades and gene flow between herds are known to have occurred for centuries. Additionally, two outgroup breeds were included: the Guirra, from a different geographical location, and the Lacaune, a highly selected breed of dairy aptitude. A total of 410 individuals were typed using a panel of 12 microsatellite markers. Statistical, phylogenetic and Bayesian analyses showed that eastern Pyrenean breeds retained high levels of genetic diversity and low, but significant, levels of genetic differentiation (FST = 4.1%). While outgroups were clearly differentiated from other breeds, Pyrenean breeds tended to form two clusters. The first encompassed Tarasconnaise and Aranesa, which probably descend from a common meta-population. The second tended to group the other four breeds. However, none reached high mean Q-values of membership to a discrete cluster. This is consistent with the recent past gene flow between breeds, despite different ancestral genetic origins. The genetic characterisation carried out of the eastern Pyrenean sheep populations provides useful information to support decision making on their conservation and focusing efforts and resources to more singular breeds.