The Browns waived Kelly on Tuesday, Anthony Poisal of the team's official site reports.
Kelly appeared in four games with the Browns last season, and he handled a notable workload in the preseason, but he never had a clear path to earning a spot in Cleveland's exceptionally deep running back room. However, the team could make it a priority to stash Kelly on the practice squad if no other team offers him an active roster spot.