More than a third of US Veterans who receive care through the VHA are obese, putting them at higher risk for multiple serious chronic health conditions. Developing evidence-based programs that are scalable, cost-efficient and serve a diverse Veteran population is a priority for the VA National Center for Health Promotion and Disease Prevention (NCP). While the VA's MOVE! program is an effective lifestyle intervention for obesity, its reach had been limited. Some Veterans may best achieve weight loss with in-person group visits or by internet and mobile technology-intensive programs, while others with a population-based, self-directed program that uses minimal technology. This trial will examine the effectiveness of a 12-month self-directed, low technology, and low resource lifestyle program. The program uses a series of DVD sessions focused on healthy eating and physical activity, and encourages participants to monitor their weight, diet, and physical activity for 24-months. For those who want to, participants will be able to work with a lifestyle coach to help meet weight and activity goals. The investigators hope the program will lead to modest, clinically meaningful weight loss and increased physical activity among obese Veterans. If successful, this trial may help ease the burden that obesity places on Veterans and the health care system.