You can earn sheriff stars by participating in different game events. However, the Six-Guns hack allows you to get free sheriff stars without effort.