Richardson vocally backed the war in its lead-up and even wrote in his autobiography, published in the fall of 2005, that "we must see this mission through," The Santa Fe New Mexican reported Monday.
"We mustn't stay in Iraq past the point where the new government asks us to leave, but neither can we unilaterally pull out before the Iraqis have achieved control over their own internal security."
The day the invasion of Iraq began, Richardson was among a group of trustees of Freedom House to issue a statement that didn't explicitly support military action but did profess support of U.S. troops and called for support for the establishment of democracy in Iraq.
Today, Richardson supports withdrawing all troops within a year and leaving no residual forces, the newspaper said.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Sign language interpreter at Mandela service called out as fake on Twitter