Objectives: In this scoping review, we examine the current state of literature on weight-related Multiple Health Behavior Change (MHBC). Specifically, we investigate: (1) MHBC versus single health behavior change (SHBC) interventions and (2) simultaneous versus sequential MHBC approaches. Secondarily, we explore (3) attributes that predict success in MHBC, and (4) the utilization of theoretical frameworks. Methods: We retrieved studies from PubMed, Web of Science, and Google Scholar within the 2000 to 2018 range. Results: MHBC interventions proved superior for long-term weight loss when compared to SHBC approaches. However, the literature is limited. Studies investigating simultaneous and sequential MHBC approaches are also limited and have mixed results. Predictive characteristics of MHBC include behavior adherence, risk level, stage of change, self-efficacy, social support, environmental barriers, and treatment approaches. Whereas evidence evaluating theory in MHBC programs remains scant, there is promising research on constructs from the Transtheoretical Model and Social Cognitive Theory. Conclusions: MHBC approaches may better support weight loss efforts. However, further research is needed to understand the effects of behavior change order and timing, predictive features of participants and interventions, and theoretical framework utilization in these weight-loss programs.