The Paul Bunyan and Babe statues in Bemidji, Minn. Paul stands 18 feet tall. The iconic statues were added to the National Register of Historic Places in 1988.