Brown trout is considered a complex of incipient species, including several phylogenetic lineages, whose natural distribution in the Mediterranean area has been altered, since the beginning of the 1900s, by massive introductions of domestic strains of Atlantic origin to support fisheries. Introduced trout naturalize in new suitable environments and extensively hybridize with native populations. Here, we characterized putatively neutral and adaptive genetic variability and population structure of Mediterranean brown trout from six river catchments in central peninsular Italy, as revealed by both mitochondrial (Control Region) and nuclear (microsatellites, LDH-C1, major histocompatibility complex) markers. We quantified the admixture of wild populations with hatchery strains and evaluated the effects of domestic trout introductions on shaping population genetics. Our analyses indicated: (1) a composite picture of genetic variability in the area, with the presence of all native Mediterranean trout mitochondrial lineages (“Adriatic”, “Mediterranean”, “marmoratus”), various frequencies of allochthonous genotypes and different rates of introgression among sampling sites; (2) asymmetric mito-nuclear introgression; (3) increasing nuclear marker diversity with increasing levels of admixture across populations; (4) strong population structure coupled with relatively low effective population size. Data allowed the identification of five management units and we propose specific actions to support ongoing and future conservation strategies within the examined area.