In developing countries, cross-breeding between local breeds and indigene or exotic breeds represents one of the main threats to the livestock diversity, leading to genetic dilution and loss of unique allelic combination underlying essential local adaptive traits. In this study, two Algerian sheep breeds, known to be highly admixed, were considered as a case study, to demonstrate how combination of different methodologies coupled with the use of specific softwares can be efficient to assess the spatial structuration of a hybrid zone, even in a case of extreme admixture. A fine sampling covering distribution areas of both breeds was implemented in order to study the admixture area and adjacent zones from a phenotypic (i.e., 19 quantitative traits were considered) and a genetic point of view (i.e., 21 microsatellites markers were used). Both approaches gave concordant patterns, highlighting areas with sheep most differentiated (or less admixed) for each breed. In detail, the region of Biskra appeared as the most preserved for the Ouled-Djellal breed and the northwest of Laghouat was identified as the most preserved area for the Rembi breed. The approach proposed in the study offers a low-cost solution to identify the most representative flocks of a breed, allowing the implementation of efficient conservation plans.