just follow the general furbearer regulations as far as license, max jaw spread, trap tags, private land permission, etc...
coyotes are considered predators in utah. kill as many as possible by any means, trap, shoot, snare, whack them with a shovel, run them over with your truck all year long.