The effort to modulate challenging protein targets has stimulated interest in ligands that are larger and more complex than typical small-molecule drugs. While combinatorial techniques such as mRNA display routinely produce high-affinity macrocyclic peptides against classically undruggable targets, poor membrane permeability has limited their use toward primarily extracellular targets. Understanding the passive membrane permeability of macrocyclic peptides would, in principle, improve our ability to design libraries whose leads can be more readily optimized against intracellular targets. Here, we investigate the permeabilities of over 200 macrocyclic 10-mers using the thioether cyclization motif commonly found in mRNA display macrocycle libraries. We identified the optimal lipophilicity range for achieving permeability in thioether-cyclized 10-mer cyclic peptide-peptoid hybrid scaffolds and showed that permeability could be maintained upon extensive permutation in the backbone. In one case, changing a single amino acid from d-Pro to d-NMe-Ala, representing the loss of a single methylene group in the side chain, resulted in a highly permeable scaffold in which the low-dielectric conformation shifted from the canonical cross-beta geometry of the parent compounds into a novel saddle-shaped fold in which all four backbone NH groups were sequestered from the solvent. This work provides an example by which pre-existing physicochemical knowledge of a scaffold can benefit the design of macrocyclic peptide mRNA display libraries, pointing toward an approach for biasing libraries toward permeability by design. Moreover, the compounds described herein are a further demonstration that geometrically diverse, highly permeable scaffolds exist well beyond conventional drug-like chemical space.