Cleveland overcame a one-run deficit to beat Minnesota 5-2 on Tuesday, with Parker Messick dealing 5.2 innings and Cade Smith closing it out.