Johansen, 21, felt slighted by the team's latest offer, believed to be a two- or three-year deal.
"We're not even close," Johansen told The Dispatch. "They say 'We want to sign you to a 'bridge' deal.' We say 'We don't want to do a 'bridge,' and that's the end of it.
"I've earned more than a two- or three-year deal with my play. It seems a little disrespectful, to be honest."
Johansen was 11th in the NHL with 33 goals last season, wants at least a four-year deal, the Dispatch claims.
"I want to play in Columbus, and I want to be a Blue Jacket, but I want to get this done," he said. "It seems like a slap in the face."
Johansen can negotiate with any team, starting tomorrow, but the Blue Jackets have the ability to match any offer, something Blue Jackets GM Jarmo Kekalainen said he would do.
Contract talks between the two sides are expected to resume at some point this week.