Dead or alive rewards

Back in the wild west days, we hear of "dead or alive" rewards being offered by individuals. How much this actually happened, I do not know, but it did a good bit in Hollywood. But, if you think about it, that would have been strictly illegal, the same as putting out a contract by a mob hit man in the 1920s.