The present study explores the interrelationships between emerging adults’ exposure to sexual depictions on mainstream television, their attitudes toward sexually permissive behaviors, and the salience (accessibility) of concepts related to sexual activity in their implicit memory. Findings indicate a small but significant relationship between increased exposure to sex on television and increased favoring of sexually permissive behaviors, when taking sexual concept accessibility into account. When taking television exposure into account, young adults who held stronger sexually permissive attitudes found it easier to access concepts of sexual activity in memory, suggesting these ideas were top-of-mind for these participants, compared to participants scoring lower on permissiveness. However, there was no direct connection between exposure to sex on television and accessibility of sexual activity in memory when accounting for permissive attitudes, suggesting that sexual permissiveness is at the center of any link between exposure and accessibility. Implications for examining sexual permissiveness as a lens for structuring sexual information in memory, as well as implications for designing sexual health messages are discussed in light of the findings.