Matheson said it was time for a shakeup of the Democratic leadership.
"I think it is time to shake things up within the Democratic Caucus. I think we should look for some new leadership," Matheson said in an interview with the Salt Lake Tribune. "I won’t be voting for Nancy Pelosi."
The Atlanta Journal-Constitution's Washington bureau also tweeted that Rep. John Barrow (D-Ga.) will vote against Pelosi as well. Barrow's office did not respond to a request for comment on the report.
Earlier in the day Pelosi announced that she would run to serve another term as Democratic leader. Democrats will hold the election for minority leader on Nov. 29. Pelosi is likely to serve as minority leader in the 113th Congress.
Nineteen Democrats previously voted for someone other than Pelosi to serve as minority leader in the 112th Congress. Ten of those 19 will serve in the 113th Congress. Rep. Peter DeFazio (D-Ore.) did not vote for anyone for minority leader in the last Congress.