Indigenous people across the globe have had relationships with these creatures for hundreds of years, and often associate them with natural or spiritual phenomena. Tribal beliefs base their "Bigfoot" stories either on actual encounters or mystical perceptions of natural spirits.