Paleolithic Religion

When I read about the Paleolithic religion in a book by Dale Gothery about Paleolithic art, it seemed that Gothery was a fence sitter. He refused to fully accept the idea that the art was indicative of animatism or another religion. The paleolithic people may have just been over occuping themselves in hunting, since most of the art was of large mammals from the Late Pleistocene era. They may also have created art in other forms that we would not have physical evidence of today, like in wood. They may also still have had mystical beliefs in animals.
But for the most part, Gothrey kept on leading up to religion for a long time, describing every detail and embellishing every point. However, he seemed to reject a sort of religion for the most part. The background was interesting, explaining the psychology behind the way the art was made. He also told about timing of appearances of man in Europe, relations to Neanderthals, what animals they encountered. Very interesting, but little religion explained. The Cro Magnon, who created these cave pictures (art), were in touch with nature obviously. In fact, bears often lived in the same caves as humans but at different times. It would be easy to feel religious in a cave and on a windswept steppe. I wonder what exactly they warshipped, if not the animals. Most peoples in prechristian eras warshipped animals. However Gothrey would remind us that we cannot assume our observations of primitive peoples would be synonomous to the cro magnon.