Sagres, Lagos, Portimão and Faro are said to be the areas that are the worst affected.
At current rates, Portimão and Vila do Bispo could move up to counties which are on high risk when the list is updated later this week.
The change in status will result in greater restrictions in movement and early closures of stores, bars and restaurants.
See updated information relating to restrictions in each municipality here