I've had them come in at all hours, but I've found that at dawn and dusk they seem to respond more.

If you are in an area where you can night hunt, coyotes are really brave at night. You need the right equipment, though.