Abstract Background: Communication of personalized melanoma genomic risk information may improve melanoma prevention behaviors. Methods: We evaluated the feasibility and acceptability of communicating personalized genomic risk of melanoma to the public and its preliminary impact on behaviors and psychosocial outcomes. One hundred eighteen people aged 22 to 69 years provided a saliva sample and were randomized to the control (nonpersonalized educational materials) or intervention (personalized booklet presenting melanoma genomic risk as absolute and relative risks and a risk category based on variants in 21 genes, telephone-based genetic counseling, and nonpersonalized educational materials). Intention-to-treat analyses overall and by-risk category were conducted using ANCOVA adjusted for baseline values. Results: Consent to participate was 41%, 99% were successfully genotyped, and 92% completed 3-month follow-up. Intervention participants reported high satisfaction with the personalized booklet (mean = 8.6, SD = 1.6; on a 0–10 scale) and genetic counseling (mean = 8.1, SD = 2.2). No significant behavioral effects at 3-month follow-up were identified between intervention and control groups overall: objectively measured standard erythemal doses per day [−16%; 95% confidence interval (CI), −43% to 24%] and sun protection index (0.05; 95% CI, −0.07 to 0.18). There was increased confidence identifying melanoma at 3 months (0.40; 95% CI, 0.10–0.69). Stratified by risk category, effect sizes for intentional tanning and some individual sun protection items appeared stronger for the average-risk group. There were no appreciable group differences in skin cancer–related worry or psychologic distress. Conclusions: Our results demonstrate feasibility and acceptability of providing personalized genomic risk of melanoma to the public. Impact: Genomic risk information has potential as a melanoma prevention strategy. Cancer Epidemiol Biomarkers Prev; 26(2); 212–21. ©2016 AACR.