Julio Teheran, a two-time All-Star, agreed to a minor league contract with the Tigers on Tuesday.