Any new gun-control initiatives face a tough path to legislative victory in the Senate.

While Democrats have the majority with 55 senators, not all of them appear open to gun-control measures. Earlier this month, freshman senator Heidi Heitkamp (D., N.D.) expressed concern that the White House’s gun-control proposals were too “extreme.” Heitkamp’s concern isn’t shocking. She, like ten other Democrats in the Senate, currently holds an “A” rating from the National Rifle Association. For these senators, seven of whom represent states that voted for Mitt Romney in the election, demonstrating independence from the Democratic party on gun control can help them win votes.

Some of these senators, despite their past voting records, are suggesting a new openness this time around. Senator Mark Warner of Virginia said last month: “I’ve got an A rating from the NRA. But the status quo isn’t acceptable. . . . There’s got to be a way to put reasonable restrictions, particularly as we look at assault weapons, as we look at these fast clips of ammunition.” Joe Manchin, the West Virginia Democrat who famously shot the cap-and-trade bill in a 2010 ad and who also has an “A” rating from the NRA, said earlier this month that “we have to change the culture of mass violence we have,” although he emphasized that gun owners should be respected and that looking at how the nation treats the mentally ill should also be a priority.

However, Manchin isn’t running for reelection in 2014. (Warner is, but thanks to Virginia’s changing population, the state is becoming bluer, giving Warner political leeway on gun control.) In 2014, there will be as many as 21 Democrat senators running for reelection. (The exact number depends on who will retire and who won’t.) Three of them — Mark Begich of Alaska, Tim Johnson of South Dakota, and Warner — currently have an “A” rating from the NRA. Two more, Mary Landrieu of Louisiana and Mark Pryor of Arkansas, have ratings of “C” and “C-,” respectively. Most of their Democratic colleagues have “F”s.

Instead of pushing for new gun-control legislation, Begich last week issued a statement saying he supported “an increase in mental health services as well as strengthening the enforcement of laws already on the books.”

Other Democrats are walking the tightrope between supporting Obama’s gun-control initiatives and positioning themselves for a win in 2014. Take North Carolina senator Kay Hagan, who was elected in 2008. She currently has an “F” rating from the NRA, but gun-control issues have been on the back burner during her term. Now they’re not. In a statement, Hagan was non-committal about whether she would vote for Obama’s approach, calling for a “serious commonsense debate in Congress that looks at access to guns, access to mental health care and violent video games,” adding that “while respecting the rights of responsible gun owners, I am committed to working with my Republican and Democratic colleagues toward a comprehensive approach that ensures our communities are safe.”

North Carolina voted for Obama in 2008 but swung red in 2012 — and not just in the presidential race. In November, the Republican gubernatorial candidate won, as did nine of the 13 House candidates. John Dinan, a political-science professor at Wake Forest University, says that Hagan is likely hoping the gun-control legislation never comes up for a vote. “She’s been able to avoid taking a lot of tough votes because Senate majority [leader] Reid has been able to keep a lot of tough votes from having to be taken,” he comments. But if the legislation does “come to a vote, she’d probably want to split the difference and vote for some parts, and maybe not others.”

One Republican involved in North Carolina politics speculates that Hagan might see a potential upside in the legislation coming up for a vote. “She may want it to come up just because it gives her a chance to show some independence from the administration after four years of voting for Obamacare, for the stimulus, and for everything else. ” However, voting against gun-control measures could hurt her with donors.