Sen. Graham 'glad' NSA is collecting phone records

Graham said he and the Fox hosts interviewing him had nothing to worry about.

"I don't think you're talking to terrorists. I know you're not. I'm not," Graham, a Verizon customer, continued. "So we don't have anything to worry about. I'm glad the activity is going on, but it is limited to tracking people who are suspected to be terrorists and who they may be talking to."

Graham was then pressed on whether he was sure the agency was only using the information for counterterrorism.

"Yes, I'm sure that that's what they're doing," Graham said. "I'm sure we should be doing this."