We examined the influence of perceived parental sexual values, religiosity, and family environment on young adults’ sexual values from the United States (n = 218), Spain (n = 240), Costa Rica (n = 172), and Peru (n = 105). On average, and across the four national groups, the messages young adults received from their parents about broad domains of sexual behaviors (masturbation, non-intercourse types of heterosexual sexual activity, premarital sex, same-sex activity, and cohabiting) were unequivocally restrictive. By contrast, across the four groups, young adults on average held rather permissive sexual values and their values differed significantly from those of their parents. Moreover, the nature of perceived parental sexual values (restrictive vs. permissive) was not associated significantly with young adults’ sexual values, age of sexual debut, or number of sexual partners. Comparatively, Spanish young adults held the most permissive sexual values, whereas US young adults held the most restrictive sexual values. Religiosity was the strongest predictor of young adults’ sexual values, followed by perceived parental sexual values and influence. In conclusion, it appears that despite having perceived restrictive parental messages about sex, these young adults currently hold permissive sexual attitudes, thus calling into question the influence parents actually have on their adult children’s sexual values.