Thousands of residents in Mississippi and Tennessee are experiencing a loss of power.