you must have a small game/fur bearing license and have it registered with the HIP office to legally hunt a coyote in colorado http://cpw.state.co.us/Documents/Rul.../smallgame.pdf

caught in the act self defense of course is another matter, if you are going to go hunt this thing a license is required.