Sen. Lindsey Graham turned back a challenge from Democrat Jaime Harrison to win reelection in South Carolina on Tuesday, the Associated Press projected.