Aparte de los fragmentos unánimemente considerados como auténticos, aparece un tratado, "De Meliso Xenophane Gorgia" ("MXG") (A 28), falsamente atribuido a Aristóteles.