Two Democratic state lawmakers in Colorado who voted for gun control measures lost their seats as Colorado constituents sent them packing in a recall election Tuesday.

State Senate President John Morse, representing Colorado Springs, and state Sen. Angela Giron, representing Pueblo, lost after pushing through legislation banning magazines holding more than 15 rounds and requiring background checks for private gun sales.

The anti-gun lobby took some damaging hits in the elections, as nearly $3 million was spent fighting the recall. New York City Mayor Michael Bloomberg spent $350,000 personally, according to Reuters.

The National Rifle Association spent only $368,000 on the races, from a total of about $500,000 from the pro-gun groups.

Former Colorado Springs City Councilman Bernie Herpin, a Republican, will finish Morse’s term, and the seat lost by Giron will be filled by former Pueblo Deputy Police Chief George Rivera.