JAKARTA - Mt. Sinabung, located in Indonesia's North Sumatra province, erupted Tuesday, spewing columns of ash and smoke as high as 7 kilometers, disaster officials said.