On January 12, 2018, Travis signed a one-year, $1.45 million contract with the Blue Jays. In his first 18 games of 2018, Travis recorded a .148 batting average, one home run, and three RBI's. On April 29, he was optioned to Triple-A Buffalo. He was recalled on May 22. Travis finished the season playing in 103 games, hitting .232 with 11 home runs and 44 RBI's. Travis suffered left knee inflammation early in 2019 spring training, though an MRI revealed no structural damage. However, on March 13, he underwent arthroscopic knee surgery to repair a torn meniscus. Travis was outrighted off the Blue Jays roster on November 4, 2019, and elected free agency on November 7.