Messene var Fryes viktigste bidrag til musikkhistorien, da Obrecht og Busnois ble influert av dem. Fryes messestil var typisk for tidens engelske musikk ved at treklangen ble brukt i sin fulle bredde og at han i blant benyttet isorytmiske teknikker; han kontrasterte tette vokalteksturer mot passasjer med bare to stemmer – dette ble et karakteristisk trekk ved polyfonien på sent 1400- og tidlig 1500-tall. Tre messer er bevart mer eller mindre komplett: for fire stemmer, samt og , de to siste for tre stemmer.