Polyphenol compositions and concentrations in skins and seeds of five muscadine grapes (cv. "Noble", "Alachua", "Carlos", "Fry", and "Granny Val") cultivated in the United States (Tallahassee-Florida, TA-FL) and South China (Nanning-Guangxi, NN-GX and Pu'er-Yunnan, PE-YN) were investigated, using ultra performance liquid chromatography tandem triple quadrupole time-of-flight mass spectrometry (UPLC Triple TOF MS/MS). Fourteen ellagitannins were newly identified in these muscadine grapes. The grapes grown in NN-GX accumulated higher levels of ellagic acid, methyl brevifolin carboxylate, and ellagic acid glucoside in skins, and penta-O-galloyl-glucose in seeds. In PE-YN, more flavonols were detected in skins, and higher contents of flavan-3-ols, ellagic acid, and methyl gallate were identified in seeds. Abundant seed gallic acid and flavonols were found among the grapes grown in TA-FL. Based on principal component analysis (PCA) of 54 evaluation parameters, various cultivars grown in different locations could be grouped together and vice versa for the same cultivar cultivated in different regions. This is the result of the interaction between genotype and environmental conditions, which apparently influences the polyphenol synthesis and accumulation.