Soldiers who hit the weights a little too hard, or maybe over-indulged during the holidays leading to a bit of weight gain, can find themselves failing the U.S. Army’s height and weight standards.

As the Pentagon seeks to build a fitter force, everything is under review — from a new PT test to eliminating the dreaded body fat tape test to changing how troops eat and exercise. The potentially ...