The National Hurricane Center has issued severe evacuation warnings for millions of residents along the western coast of Florida as a rapidly intensifying Category Four storm gathers strength over the Gulf of Mexico, threatening catastrophic storm surges and widespread wind damage.