Muliefever summed up just about rt. I'd probably leave Fido at home unless he/she is a trained tracking dog. If you have binoculars take them with you and if you can't find a bloodtrail use them as you move slowly along any obvious trails where she entered the woods. I'd give her at least 6 hrs. if it was me. Wounded deer will usually bed down relatively quickly and hopefully you'll find her piled up within 200-300 yds. In the absence of a bloodtrail move slow and use your binoculars to scour every in. of woods.
Dan