 An underground hydrothermal explosion at Yellowstone National Park Tuesday sent visitors running for their lives as a massive black mushroom cloud of steam and debris rose hundreds of feet into the air.