Richardson, who served as energy secretary and ambassador to the United Nations under President Bill Clinton, supported Barack Obama in 2008 after dropping his own Democratic bid for president.
"He still won't talk to me," Richardson quipped, referring to Bill Clinton.
While there should be a primary contest, he said, Hillary will likely get the 2016 nomination. "I'm not one of those that are 'Oh, let's get behind Hillary now' ... but if she's the nominee I'd support her. I think she's very qualified."
"I'm in the private sector now," he joked. "I don't have to cater to anybody."
The former governor of New Mexico did say he's worried about what would happen if former Florida Gov. Jeb Bush gets the Republican presidential nomination. He said Bush's popularity with Latinos would make the race tough for any Democrat.
"I think [Bush] is going to be very strong. I wouldn't say the election is set with the Democrats. We're a cyclical country: eight years one party, eight years another," he said.
Neither Hillary Clinton nor Bush have said whether they are going to run for the White House in 2016.