Ovädret har förstört fler än 2 300 hem och över 600 personer evakuerades tidigare i veckan från områden som bedömdes vara osäkra i samband med cyklonen.
Guvernören i Rio Grande do Sul, Eduardo Leite, reste under lördagen till de värst drabbade områdena med helikopter. I staden Caraa besökte han ett tillfälligt boende för flera hundra invånare vars hem har förstörts i stormen.
"Situationen i Caraa är väldigt oroande", skriver guvernören i ett uttalande där han lovar att snabbt identifiera vilka som är i behov av hjälp.
Brasilien har drabbats av ett flertal dödliga väderkatastrofer de senaste året, vilka experter menar förvärras av klimatförändringarna.