In the United States Senate, South Carolina's Lindsey Graham has earned a reputation as a conservative leader willing to tackle the toughest issues facing our nation.