"When you have two-thirds plus of the active duty military force that's obese ... you know you've got a huge problem," Stephen Cheney said.