The cyclonic storm Tauktae has intensified into a 'severe cyclonic storm' and is heading towards the coast of Gujarat.