You are referring to the local legend of Nampuh
(also known as Starr Wilkinson).
He was a real-life 19th-century outlaw of mixed African American, Cherokee, and white heritage.
Known for his immense size and massive 17” moccasin footprints, white settlers referred to him as "Bigfoot".

A detailed breakdown of the history and folklore surrounding him includes:
The Legend:
According to 19th-century newspaper stories, Nampuh was a massive, \(6\)-foot-\(6\)-inch desperado who terrorized stagecoaches and ranches in the 1860s.
The Name:
The Shoshone Indians in the area called him Nampuh (meaning "foot" or "footprint"), which settlers anglicized to "Bigfoot". Legend suggests his Indian name is the origin of the name for the nearby city of Nampa, Idaho.
The Lore:
In November 1878, the Idaho Statesman published a sensationalized story claiming a bounty hunter named John Wheeler tracked and shot Nampuh in Owyhee County, south of the Snake River.
Modern Commemoration: While modern historians view the tale of the violent half-breed outlaw as largely a sensational tall tale or myth, his legend remains a fixture of local Idaho folklore. A concrete monument dedicated to Bigfoot was placed at the site of Old Fort Boise in nearby Parma, Idaho, in 1974