Two peccary species, Mylohyus elmorei and Prosthennops serus are described from the medium-bodied fauna of the Gray Fossil Site (GFS) of northeastern Tennessee. This site, recognized as an oak-hickory forest, is latest Hemphillian or earliest Blancan based on mammalian biochronology, with an estimated age of 4.9-4.5 Ma. The GFS represents the only site outside the Palmetto Fauna of Florida with M. elmorei, greatly expanding the species range north over 920 km, well into the Appalachian region. This is also the first Appalachian occurrence of the relatively widespread P. serus. Our understanding of intraspecific variation for both M. elmorei and P. serus is expanded due to morphological and proportional differences found in cranial and dental material from the GFS, Tyner Farm locality, Palmetto Fauna, and within the literature. The GFS M. elmorei material represents the most complete mandible and second cranium for the species, and preserve intraspecific variation in the length of the diastema, dental proportions, and the complexity of the cuspules of the hypoconulid complex. Similarly, mandibular material from the GFS for P. serus exhibited larger dentitions and a greater degree of robustness than currently recognized for the species.