Bacterial culture is the 'gold standard' for detecting Mycobacterium avium subspecies paratuberculosis (MAP) infection, but is time consuming, laborious, and recovery of organism varies with species of animal tested. PCR has been used for detection of MAP DNA in feces and tissues. We used PCR to detect MAP DNA isolated from tissues from 25 free-ranging North American bison (Bison bison), each with clinical signs compatible with Johne's disease. We report the performance of PCR to detect MAP DNA in both frozen and paraffin-embedded ileum, jejunum, and ileocecal lymph node samples collected at the time of slaughter. Specific oligonucleotide primers for PCR amplification were derived from 16S rRNA sequence M. avium subspecies (MAs) and insertion elements IS1245 (MAs avium), IS901 (MAs avium), IS900 (MAP), and hspX (MAP). Genomic DNA samples were prepared three different ways; crude DNA from frozen tissues, crude DNA from paraffin-embedded tissues, and purified DNA from paraffin-embedded tissues. An animal was considered infected if MAP DNA was detected in at least two separate tissues using the IS900 primer set. Using these criteria, 25 of 25 bison tested were positive for MAP. The data indicate that these free-ranging bison have been infected by MAP.