Paul Bunyan's giant footprints are said to be all over the state of Michigan, from the time he "used Saginaw Bay as a bathtub" to the time he "dug Lake Superior" so his faithful companion, Babe the Blue Ox, could have a drink of water, according to the tall tales.