I found this to be a fascinating article (click here), telling of some of the Paiute's stories of the Pahi-zoho, Bigfoot. In it, it also describes a confrontation between the Paiute, and the Pahi-zoho (also known by another name, See-te-cah). Very compelling stuff!
Similar recounts, and photos of skeletal remains of the "Red headed Giants" or "Nevada Cave Giants" can be found by simply doing a Google search. Here's one of the better articles on the Cave Giants (click here). The first article tells of the Giants, as if they are one in the same with the red haired Bigfoot. Other articles tell of the cave Giants as having red hair and light skin, and link them to the Vikings. Reported specimens up to 12 feet tall. Compare the two stories, and see if you think they are related.
For another link to the Cave Giant story, with some great pictures on the history of the Lovelock Caves, CLICK HERE.
For a recent sighting report from the area, CLICK HERE.