The censure document against Graham included more than two dozen points, such as Graham supporting President Barack Obama's nominees for the Supreme Court and also working with Democrats, according to the Post and Courier of Charleston, South Carolina.
The vote to censure Graham was 39-32. It was conducted by secret ballot.
"He really represents the establishment and the 'usual' in Washington," Cameron Groen of Johns Island told the South Carolina newspaper.
Graham faces a handful of conservative primary challengers but appears to have the upper hand in the 2014 Senate race. None of those challengers have really risen as a serious threat to Graham.
Graham also has a war chest of $7 million, far more than his opponents. A Winthrop University poll released in February found Graham with 45 percent support, close to the 50 percent he needs to win the nomination on June 10 and avoid a runoff.
(H/t: The Huffington Post)