I lost some weight a few years back, too bad most of it came back.
I stopped eating red meat for a while, except for venison, because its probably the healthiest meat you can eat. I also exercised fairly regularly...gotta get that heart rate up.
You gotta burn more calories than you take in.