The melanocortin receptors are involved in numerous physiological pathways, including appetite, skin and hair pigmentation, and steroidogenesis. In particular, the melanocortin-3 receptor (MC3R) is involved in fat storage, food intake, and energy homeostasis. Small-molecule ligands developed for the MC3R may serve as therapeutic lead compounds for treating disease states of energy disequilibrium. Herein, three previously reported pyrrolidine bis-cyclic guanidine compounds with five sites for molecular diversity (R1–R5) were subjected to parallel structure–activity relationship studies to identify the common pharmacophore of this scaffold series required for full agonism at the MC3R. The R2, R3, and R5 positions were required for full MC3R efficacy, while truncation of either the R1 or R4 positions in all three compounds resulted in full MC3R agonists. Two additional fragments, featuring molecular weights below 300 Da, were also identified that possessed full agonist efficacy and micromolar potencies at the mMC5R. These SAR experiments may be useful in generating new small-molecule ligands and chemical probes for the melanocortin receptors to help elucidate their roles in vivo and as therapeutic lead compounds.