Nevada’s “last cattle rancher” Cliven Bundy became a right-wing hero when he fought the federal government and (at least for the time being) won. But now that it turns out he is a racist, some of his biggest fans are quickly backing away.

Bundy, a 67-year-old Republican and father of 14...