You will find Bigfoot in Back O Beyond, a red marker will be displayed on the map when you get close to his location. As a reward for finding and killing him, you will receive $5,000, but be careful as Bigfoot's punches do a lot of damage and will kill you with a few hits.