The Secretary of State for Transport has indicated that councils may have to cut salt use by more than the 25% already agreed.
Theresa Villiers, Shadow Transport Secretary, said this announcement was "a further admission of failure by Labour".
She said last February's cold weather showed that the country was almost wholly dependent on just two salt suppliers, and that when salt imports dry up the two domestic producers "just cannot pull salt out of the ground quickly enough to meet demand".
Villiers blamed the current situation where "stocks of salt continue to dwindle and local authorities are being asked to make bigger and bigger cuts to the amount of salt they use", on "Labour’s failure to broaden the range of salt suppliers on which the nation depends".
"People across the country coping with snow bound roads and pavements will be paying the price for the Government's failure to learn the lessons of February 2009", she added.