Deer scraps work well and most K-9s don't have any problem locating bait even if it is frozen. My all time favorite winter bait is beaver. It seems to be irresistible to all critters. If you're not able to obtain beaver flesh, then I would consider purchasing some commercial lures that has beaver castor as an ingredient. Another option is a Long Distance Call lure containing skunk essence.
Here's a few ideas for coyote call lures.
- Fox Hollow "GH-II"
- Caven "Gusto"
- Carman "Canine Call"
- Caven "Violator 7"
- Milligan "Steppenwolfe I"
- Miranda "High Plains Predator Call"
- Caven "Yodel Dog"
- June "Songdog Supreme"
- O'Gorman "Plenty Coyotes"
- Marsyada "#601 Coyote Lure Supeme"