Absolutely. Don't go off road without one. WARN is your friend! :-)
(We used to have an old ute type Land Cruiser for deer camp. Biggest Warn winch we could find on the front bumper. We actually used it once or twice (bottomed out just like you, got it wedged against a sapling another time), but just having it is sort of medicine against getting stuck in the first place. Sold the LC when we started having kids --- the youngest is just about old enough to hunt now . . . )