 The city's northern side was struck by an F4 tornado on May 19, 1973, causing considerable damage.Exactly ten years later, a tornado struck the city again.In the Palm Sunday tornado outbreak of 1994, an F3 tornado passed just west of the city Occasionally, a hurricane that has made landfall in the Gulf of Mexico will reach Fort Payne as a tropical storm or tropical depression.