I spent a long TDY at Holloman in the 80's. One weekend, I rented a car and drove to Cloudcroft to do some hiking. I followed a deer trail for several miles and observed much fresh sign.
Fire up the grill! Deer hunting IS NOT catch and release.