Michigan voters handed organized labor a setback in Tuesday's voting, rejecting a closely-watched measure that would have enshrined union collective bargaining rights in the state constitution.