Twins general manager Terry Ryan said Saturday starting pitcher Kyle Gibson (back) has been cleared to start Tuesday at Kansas City after making it through a bullpen session, according to The Star Tribune.