What? The state patrol does not know the laws of hunting in Colorado.

You need a small game license or a furbearers license to shoot coyotes on private land with some exceptions for depredation that probably don't apply.