Introduction: Exposure to sexually explicit media influences the sexual knowledge, attitudes, and behavior of youth, so studying this among medical students is of utmost importance. Aim: To study sexual knowledge, attitudes, behaviors, and sources of influence among medical students. Methodology: A descriptive, cross-sectional, analytical, web-based study was conducted to assess sexual knowledge, attitudes, behaviors, and sources influencing sexuality in medical students via Google Forms. The form consisted of three parts: the first part was an information sheet and consent form, the second part included the participant’s sociodemographic data and the third part related to two study tools, the Sexual Knowledge and Attitude Questionnaire-II (SKAQ-II) and the sexual behavior and sources of influence scale. Result: A total of 300/950 (31.5%) medical students responded to the Google questionnaire. Their mean age was 20.43 ± 1.87 years (range: 18–26 years). The mean score for sexual knowledge and attitude was 24.35 ± 4.93 and 23.79 ± 4.87, respectively, which suggested that they had good sexual knowledge and liberal attitudes toward sexuality with female preponderance. As student’s academic year progresses, their sexual knowledge improves. There was a significant strong positive correlation between sexual attitude and knowledge with a Pearson correlation of r = 0.95, P = 0.004, which means the higher the knowledge, the better the attitude. Medical student’s engagement in sexual behaviors with self- and others was at age 18.45 years. The internet was the major source for getting information related to sexual behaviors for them, but they relied on doctors and friends for guidance. Conclusion: Medical students had adequate sexual knowledge, which was the reason for their liberal attitude toward sexuality. Their major source of sexual knowledge was the internet, although they confided in doctors for sexual doubts.