Ten Democrats joined the chamber’s 15 Republicans to defeat the bill 25-17.

“I’m disappointed by the Senate’s actions today in defeating what is fundamentally an issue of civil rights and equality,” said Democratic Gov. Bill Richardson, who has been pushing the legislation for several years.