Organized labor managed an increasingly rare feat on Monday — a political victory — when its allies turned back a Senate measure aimed at rolling back labor rights on tribal lands.

The legislation, called the Tribal Labor Sovereignty Act, would have exempted enterprises owned and operated by Native American tribes from federal labor standards, even for employees who were not tribal citizens.