Bigfoot appears in GTA VI as a skunk ape. You can run into a sighting in the swamps, and Kirk's Strangers & Freaks questline is a full hunt that starts from skunk ape flyers.
The skunk ape sighting
PowerPyx finds it on the road south of Hamlet, feeding on a deer carcass. It runs into the swamp; follow it to a tree effigy giving off green mist and breathe in the mist until you pass out. A short scene shows its feet before you wake up nearby.
PC Gamer describes a sighting close to the start: take Jason's boat across Gambit Bay from his first house to a dead-end road on the peninsula, follow the noises in Focus mode, and you reach the effigy and the same knockout scene. The two guides may describe one swamp area; we haven't confirmed that, so try both.
Kirk's skunk ape quests
Skunk ape flyers around Leonida lead to Kirk. His three missions are Search for the Skunk Ape (night only), Search for Tree Effigies, and Help Kirk Find Mr. Mangrove (Lucia only, at night). They count toward the Strangers & Freaks trophy, and the questline ends with a choice. We won't spoil its outcome.

