A volcano in southern Chile erupted early Tuesday, spewing fiery plumes of lava into the night sky and forcing the evacuation of some 3,600 people in nearby towns.