Sandlin was recalled from Triple-A Columbus on Tuesday, Tom Withers of the Associated Press reports.
After spending a couple weeks in the minors, Sandlin will reclaim a spot in Cleveland's bullpen. He posted a 2.89 ERA over his first 18.2 big-league innings of the season, but his 1.61 WHIP suggests he was a bit on the fortunate side.