Fortaleza dos Valos er en kommune i delstaten Rio Grande do Sul i sørregionen av Brasil.