WASHINGTON — The Navy on Tuesday announced several updates to uniform policies that include a new utility boot, a cold-weather parka and a different badge for certain security officers.

The Navy has offered updates on a new utility boot for its sailors to wear, as well as a few other uniform tweaks that are meant to cut costs and simplify sea bags for sailors. In a message ...