Tropical Storm Erin is beginning to strengthen and could become a strong Category 3 storm with 125-mph winds within five days.