Hernandez signed a minor-league deal with Cleveland on Friday and will join the team's 60-man roster pool.
The 35-year-old has been an effective reliever at times during his 10-year big-league career, saving 24 career games while posting a career ERA of 4.12. He looked quite poor in 42.2 innings with the Reds last season, however, struggling to an 8.02 ERA, though he did at least record a 26.8 percent strikeout rate, his highest mark since 2012.