Oil and natural gas producers in the Gulf of Mexico began evacuating workers and shutting in output as a storm gathers strength off the coast of Florida.