I personally went down to the DOW office to ask those questions. Specifically I wanted to know if I could go after coyotes with a AK-47 and a 30 round mag and they said yes.

small game or fur bearer lic required in Colorado
or an unfilled big game tag

year round season, no bag limit.

I doubt anyone would hassle you over a dead coyote unless you are being unsafe