Cull Buck,
If you don't mind me asking, where was the place you hunted?
We had a mule deer lease for a few years north east of Alpine in the Glass mountains, and there are some cool caves on the place much like you describe. There was even a burned out midden on the place that has been studied by archeologists for quite some time. It was a very interesting place, and we found some cool stuff there (In addition to some monster mule deer, elk, and aoudad.)
Here's an article about it. The ranch we had was the Mills Ranch.
http://www.sulross.edu/cbbs/fieldschool-1998.php
