U.S. Sen. Lindsey Graham is viewed unfavorably by 61% of voters, according to a new statewide poll conducted by Impact Research.