I went to Rio and São Paulo last year, and EVERYONE I met gave me constant warnings about being safe in Rio. I felt a lot more comfortable walking aimlessly around São Paulo than Rio, not because I saw anything bad, but because of the warnings and general feel.