Thousands of union supporters protested as Wisconsin's state senate passed a right-to-work bill Wednesday, barring labor contracts that require workers to pay fees in the private sector.