The dust particles have been brought by warm winds travelling from North Africa.
The presence of the Sahara dust is expected to remain in areas such as the Algarve while the warm weather persists.
Similar occurrences of Sahara dust over the Algarve were recorded in February and again last month.