The aim of this study was to investigate the connection of problematic online dating (POD), problematic social media (PSM), and problematic online sexual behaviors (POSB), with body esteem and sexuality. Previous research focused either on the impact of media on body esteem, or the impact of body esteem on sexuality. Yet, online media tends to be sexually self-objectifying, requiring more studies on their impact on body esteem and sexuality. In this study, a sample of 825 participants aged between 18 and 54 years old (M = 25, SD = 9.7), with 80% female participants, completed an online survey assessing POD, PSM, POSB, sex addiction, cognitive distractions during sexual intercourse, body esteem, sexual desire, sexual esteem, sexual depression, and sexual preoccupation. POD, PSM, and POSB were significantly correlated (r = 0.14, r = 0.35, r = 0.18). POD was linked to sexual depression (β = 0.10, p < 0.001), PSM was linked to body esteem (β = − 0.17, p < 0.001) and to cognitive distractions (β = 0.19, p < 0.001), and POSB was linked to sexual esteem (β = 0.14, p < 0.001). The mediation model indicated a significant indirect effect of body esteem and cognitive distractions between PSM and sexual depression (β = 0.15, Z = 4.39, p < 0.001), and for PSM and sexual esteem (β = − 0.13, Z = − 3.78, p < 0.001). This study highlighted the importance of studying outcomes of POD, PSM, and POSB on real-life sexual experiences, and to what extent body esteem and cognitive distractions were implicated. Further research is necessary on the impact of POD on sexual well-being and use of online sexual activities in diverse SM platforms.