Republican South Carolina Senator Lindsey Graham avoided an embarrassing runoff Tuesday night after attracting five GOP rivals and receiving heat for his steadfast support of the Iran war.