WASHINGTON—President Barack Obama shortened Chelsea Manning’s 35-year prison sentence Tuesday, setting a May release for the former Army intelligence analyst convicted of leaking government secrets.

Mr. Obama’s decision about the transgender former soldier was announced along with more than 200 other commutations and dozens of pardons by the White House three days before he leaves office.

The...