Tattoo-covered soldiers, their ink showing even in uniform, became a common sight over the last decade, reflecting both changing styles and the relaxed standards used to boost enlistments, but with the wars almost over and the Army preparing to downsize, body art is on the way out.

Almost immediately after taking...