Cyclic peptides are an emerging therapeutic modality that can target protein-protein interaction sites with high affinity and selectivity. A common medicinal chemistry strategy for the optimization of peptide hits is conformational stabilization through macrocyclization. We present a method based on explicit solvent enhanced sampling molecular dynamics simulations for estimating the impact of varying linker lengths and chemistry on the conformational stability of a peptide. The method is demonstrated on three cyclic peptide series that bind to proteins PCSK9, trypsin, and MDM2 adopting loop, β-sheet, and helical secondary structures. In general, the simulations show greater solution stability of the receptor-bound conformation for the higher-affinity peptides, consistent with the idea that preorganizing a ligand for binding can enhance binding affinity. The impact of the force field and sampling is discussed for one series that does not follow this trend. We have successfully applied this method to internal discovery programs to design peptides with increased potency and chemical stability.