The first reports of Yellowstone, in the early 1800s, described a place in the northwest corner of the Wyoming Territory where mud boiled, water spouted, and steam came out of the ground.