Former Sen. Ben Nighthorse Campbell, a Northern Cheyenne tribal chief who became a prominent American politician, has died.