The key to improved prognosis for melanoma is early detection and diagnosis, achieved by skin surveillance and secondary prevention (screening). However, adherence to screening guidelines is low, with population-based estimates of approximately 26% for physician-based skin cancer screening and 20–25% for skin self-examination. The recent proliferation of melanoma detection “e-Health” tools, digital resources that facilitate screening in patients often outside of the clinical setting, may offer new strategies to promote adherence and expand the proportion and range of individuals performing skin self-examination. The purpose of this paper is to catalog and categorize melanoma screening e-Health tools to aid in the determination of their efficacy and potential for adoption. The availability and accessibility of such tools, their costs, target audience, and, where possible, information on their efficacy, will be discussed with potential benefits and limitations considered. While e-Health tools targeting melanoma screening are widely available, little has been done to formally evaluate their efficacy and ability to aid in overcoming screening barriers. Future research needs to formally evaluate the potential role of e-Health tools in melanoma prevention.