Texas Gov. Rick Perry, who was just elected the new head of the Republican Governor's Association, said this week that President Obama should consider sending the military into Mexico to help fight the drug war.

During an interview on MSNBC on Thursday, Perry, a potential presidential 2012 presidential candidate, said the U.S. must "use every aspect of law enforcement that we have, including the military," when asked whether he would support military involvement in Mexico to help the country battle drug lords.

"I think you have the same situation as you had in Colombia," Perry said. "Obviously, Mexico has to approve any type of assistance that we can give them."

Perry spokeswoman Katherine Cesinger told the San Antonio Express-News that the governor's point is that the U.S. must consider all options to secure the border.

"Certainly Texas is doing its part," she told the newspaper. "We need to consider all of our options when combating this drug war that's happening right across the river from Texas."

In Thursday's interview, Perry again denied any interest in running for president.

"The fact of the matter is, I'm not running for the presidency of the United States," he said. "Don't want to be the president of the United States. I've got the best job in America."