Nelson was optioned to Triple-A Columbus on Friday, Ryan Lewis of the Akron Beacon Journal reports.
The 24-year-old was competing for a spot in the bullpen to start the season, and he had a strong spring training with one run allowed and an 8:0 K:BB over five innings. Nelson still figures to be in the mix this season as Cleveland shuffles its bullpen pieces.