Av Frye er det bevart messer, motetter og sanger, inkludert ballader og en enkelt rondeau – kun vokalmusikk. Hans best kjente komposisjon er , en motett som uvanlig nok gjenfinnes i tre malerier fra hans samtid, til og med komplett med musikk-notasjon. Noen av hans kortere stykker ble svært kjente i fjerntliggende områder, som Italia, Sørtyskland, Böhmen og dagens Østerrike. Eksempler er rondeauen og balladen . Disse stykkene ble ofte kopiert, rearrangert og plagiert, og finnes i en rekke samlinger på ulike former.