It appears in a locked chest, in an area to the RIGHT of the main swamp zone (the place where the music and title appears).
This area requires flimsy shears to enter, and there is a 1/2 chance of it spawning. You're looking for an area with a serpent, some boats and wooden platforms.
