Asked on CNN's "Outfront" if there is any difference between Sessions and McCaskill, Gutierrez told Erin Burnett, "He was under oath, and when you lie under oath, that's called perjury and you go to jail for doing that.