LANSING, Mich. — Michigan Gov. Rick Snyder has signed right-to-work legislation, dealing a devastating and once-unthinkable defeat to organized labor in a state that has been a cradle of the movement for generations.

He put his signatures on the bills Tuesday, hours after the state House passed the measures as the chants of thousands of angry pro-union protesters filled the Capitol.