Paul Bunyan is the subject of a story featured in the "Big Boys Don't Cry" episode of The Puzzle Place, in which, when Babe is so ill that Paul can't help him, he cries, eventually making the Great Salt Lake.
Paul Bunyan is an achievement in 2010 video game Civilization V that is given for chopping down the in-game forest 1000 times.