Rand Paul on Hillary Clinton: 'Convenience' shouldn't trump security

Rand Paul criticized Hillary Rodham Clinton's explanations about her e-mail and suggested she is not "trustworthy."

"I don't think convenience should trump national security," Paul said Wednesday on NBC's Today show, choosing the word Clinton herself used to describe why she exclusively used a private e-mail system for her business as secretary of State.

The comments from the Kentucky senator are not surprising, especially since Paul is making moves toward running for the GOP presidential nomination. But with Clinton's news conference the talk of the town, Paul so far is one of the few potential 2016 candidates to speak out about the leading Democratic presidential contender. He made similar comments Tuesday night on Fox News.

"We can't trust her to do the right thing the first time," Paul said on the Today show.

Jeb Bush did not have a comment about Clinton's news conference, but he said last week in an Iowa radio interview that he found her practice "baffling." Scott Walker slammed Clinton's "audacity" in an interview with The Weekly Standard published Monday.

Here's what other potential 2016 GOP candidates had to say about Clinton's news conference:

A tweet from Carly Fiorina, former CEO of Hewlett-Packard, also seized on the trust factor:

Former Arkansas governor Mike Huckabee, who has known Clinton for decades, stopped short of saying Clinton lied in a Tuesday radio interview with Hugh Hewitt.

"That's a tough word," Huckabee said. "Let's say she is incredibly either uninformed about the realities of technical equipment, or it would be fair to say that she is memory-challenged, maybe truth-challenged would even be more fair."

Former Pennsylvania senator Rick Santorum said Clinton's "true lapse in judgment was not recognizing from the start that she should not have used a personal e-mail account to conduct national security business."

Democrats are pushing back on Republicans when it comes to Clinton's news conference. The Democratic National Committee, for example, issued a statement picking apart Paul's view of national security and charged he would "shrink America's influence in the world, promote instability and invite aggression from our enemies."