Rand Paul actually said...

"I am not against you going after threats. I am not against you asking to look at a phone. But you have to ask a judge first."

"I think it may require calling in advance, which is not always happening."

"I do not think we should be stopping people from coming back into the country and demanding to look at everything on their phone."

"I also am a believer that you accuse somebody of something, you get a warrant from a judge."