Backbone N-methylations impart several favorable characteristics to peptides including increased proteolytic stability and membrane permeability. Nonetheless, amide bond N-methylations incorporated as post-translational modifications are scarce in nature and were first demonstrated in 2017 for a single set of fungal metabolites. Here we expand on our previous discovery of iterative, autocatalytic alpha-N-methylating precursor proteins in the borosin family of ribosomally encoded peptide natural products. We identify over 50 putative pathways in a variety of ascomycete and basidiomycete fungi and functionally validate nearly a dozen new self-alpha-N-methylating catalysts. Significant differences in precursor size, architecture, and core peptide properties subdivide this new peptide family into three discrete structural types. Lastly, using targeted genomics, we link the biosynthetic origins of the potent antineoplastic gymnopeptides to the borosin natural product family. This work highlights the metabolic potential of fungi for ribosomally synthesized peptide natural products.