Overweight and obesity are epidemic conditions. Obesity is associated with somatic and psychological sequelae, including serious life-shortening disorders (e.g., diabetes). This study aimed to evaluate the efficacy of a newly developed imaginal variant of approach bias modification (i.e., imaginal retraining) for the reduction of craving for high-calorie food. In a randomized controlled trial, 384 women with a body mass index above 25 were allocated to a wait-list control group or to two variants of imaginal retraining (ratio: 1; 0.5; 0.5). The two intervention groups were sent a manual on imaginal retraining. One group was explicitly encouraged and instructed to use electronic reminders (R ER); the standard retraining group (R S) was not encouraged to use electronic reminders. Assessments were 6 weeks apart and were carried out online. Craving for high-calorie food represented the primary outcome (based on the Visual Analog Scale, VAS). Secondary outcomes included the Food Cravings Questionnaire (FCQ-T-R). The study was registered as DRKS00017220. Women in the R ER group utilized the retraining technique more often than those in the R S condition, and utilization frequency in turn was associated with improvement on craving and eating behavior scales. Both intention-to-treat and per-protocol analyses showed a favorable effect of the R ER group, which achieved significance on the primary outcome, as well as on several other outcomes relative to controls at a small to medium effect size. For those participants who measured their weight before and after the assessment using a scale, weight loss in the R ER group was significantly greater compared to the control group. Both retraining groups (R ER: 39.4%; R S: 31.1%) reduced their subjective amount of eating relative to controls (24.2%). Approximately two-thirds of the sample (68.3%) performed the exercises at least once during the study period. The present results show that, when used regularly, imaginal retraining may reduce craving for high-calorie food in overweight and obese women. Of note, there was also evidence suggestive of weight reduction, although no diet or lifestyle change was recommended in the manual. Because a large subgroup neither read the manual nor performed the exercises, we recommend that future imaginal retraining be conveyed via short video clips.