Cyclic peptides have long tantalized drug designers with their potential ability to combine the best attributes of antibodies and small molecules. An ideal cyclic peptide drug candidate would be able to recognize a protein surface like an antibody while achieving the oral bioavailability of a small molecule. It has been hypothesized that such cyclic peptides balance permeability and solubility using their solvent-dependent conformational flexibility. Herein we report a conformational deconvolution NMR methodology that combines residual dipolar couplings, J-couplings, and intramolecular hydrogen bond analysis along with conformational analysis using molecular dynamics simulations and density functional theory calculations for studying cyclic peptide conformations in both low-dielectric solvent (chloroform) and high-dielectric solvent (DMSO) to experimentally study the solvent-dependent conformational change hypothesis. Taken together, the combined experimental and computational approaches can illuminate conformational ensembles of cyclic peptides in solution and help identify design opportunities for better permeability.