Former South Carolina Republican Senator Lindsey Graham's colleagues paid tribute to him Monday afternoon on Capitol Hill after his sudden death over the weekend.