If you feel you made a good shot, wait a half hour and track. If you feel your shot was marginal, wait a couple hours at least before tracking. If you can stay in the woods, do so. Base what you do next on what you see/hear along the track.
I have coyotes too, and it really does make you more aggressive on the track.