On the heels of disastrous news for Colorado Democrats in yesterday’s Quinnipiac poll comes more distressing information for those in favor of higher taxes and more gun control. Only 40% of voters say that U.S. Senator Mark Udall deserves to be re-elected.

Tom Malloy, the assistant director of polling at Quinnipiac, put it best:

“As Sen. Mark Udall prepares for a reelection campaign next year, he cannot be happy with an approval rating short of the magic 50 percent mark.”

Check out the full poll here.

Udall was first elected to the U.S. Senate in 2008 after spending 10 years in the House, making him the second longest serving member of the Colorado delegation. With 15 years in Washington, the taint of the nation’s capitol surely isn’t doing him any favors.

The poll, unfortunately, did not test Udall against any potential 2014 opponents, leaving the full picture of his political standing a little unclear.

What should be shocking to Udall is in the liberal bastions of Denver and Boulder, only 49% think he deserve re-election. That same number is a lowly 43% in Arapahoe and Jefferson counties, and plummets to 33% in rural Colorado.

Without a strong base of support wanting his re-election, heading into a midterm election historically unfavorable to members of the incumbent president’s party, Udall had better figure out how to make himself more likable…and fast.