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