RE: Tracking wounded deer
if the shot was in the vitals like you think he' s probally down. if you can' t find the blood trail start walking circle patterns from the point you last found blood. As jerseyhunter mentioned he may have doubled-back ...re-check his path to the river.
what caliber rifle were you using?