One of the top Brazil souvenirs that you should get it Rio would be Cachaça or Bananada. Both edible and not too tough to bring home, these make perfect gifts! Otherwise get yourself an "I Heart Rio" t-shirt or a Christ the Redeemer statue.