After being briefed by Deputy Attorney General Rod Rosenstein, Sen. Lindsey Graham said he now considers the Russia probe to be a criminal investigation.