Deer stones are usually constructed from granite or greenstone, depending on which is the most abundant in the surrounding area. Reindeer feature prominently in nearly all of the deer stones. Early stones have very simple images of reindeer, and as time progresses, the designs increase in detail. A gap of 500 years results in the appearance of the complicated flying reindeer depiction. Reindeer are depicted as flying through the air, rather than merely running on land. Sometimes the reindeer hold a sun disc or other sun-related image in their antlers.
Reindeer and the sun is a very common association in Siberian shamanism. Tattoos on buried warriors contain deer tattoos, featuring antlers embellished with small birds' heads. This reindeer-sun-bird imagery perhaps symbolizes the shaman's spiritual transformation from the earth to the sky: the passage from earthly life to heavenly life. As these deer images also appear in warrior tattoos, it is possible that reindeer were believed to offer protection from dangerous forces. Another theory is that the deer spirit served as a guide to assist the warrior soul to heaven.
Source