Parmelia mayi is a species of foliose lichen in the family Parmeliaceae. It is found in the northern Appalachian Mountains of eastern North America, where it grows on rocks and on the trunks of paper birch and balsam fir. Parmelia mayi is morphologically indistinguishable from Parmelia saxatilis, but is distinct in its distribution, chemistry, and genetics.