WASHINGTON—The Obama administration is moving toward commuting sentences for more nonviolent drug offenders serving long prison terms, in an effort to reduce racial disparities in criminal sentencing and tame the growing federal prison budget.

The decision opens the door for thousands of offenders to apply to get out of jail early, though it isn't clear how many of those requests would be granted.

A...