The structure of cellular prion proteins encoded by the prion protein gene (PRNP) impacts susceptibility to transmissible spongiform encephalopathies, including chronic wasting disease (CWD) in deer. The recent emergence of CWD in Northern European reindeer (Rangifer tarandus), moose (Alces alces alces) and red deer (Cervus elaphus), in parallel with the outbreak in North America, gives reason to investigate PRNP variation in European deer, to implement risk assessments and adjust CWD management for deer populations under threat. We here report PRNP-sequence data from 911 samples of German red, roe (Capreolus capreolus), sika (Cervus nippon) and fallow deer (Dama dama) as well as additional data from 26 Danish red deer close to the German border and four zoo species not native to Germany. No PRNP sequence variation was observed in roe and fallow deer, as previously described for populations across Europe. In contrast, a broad PRNP variation was detected in red deer, with non-synonymous polymorphisms at codons 98, 226 and 247 as well as synonymous mutations at codons 21, 78, 136 and 185. Moreover, a novel 24 bp deletion within the octapeptide repeat was detected. In summary, 14 genotypes were seen in red deer with significant differences in their geographical distribution and frequencies, including geographical clustering of certain genotypes, suggesting “PRNP-linages” in this species. Based on data from North American CWD and the genotyping results of the European CWD cases, we would predict that large proportions of wild cervids in Europe might be susceptible to CWD once introduced to naive populations.