Yes, I trained our Airdale to track deer. It was fairly easy and the dog really enjoyed herself. Start out with a short but heavy blood trail and go from there. Patience and praise go a long way with most dogs.
Fire up the grill! Deer hunting IS NOT catch and release.