Visitors who enter the country as tourists are not legally allowed to take jobs. It’s not unusual for foreigners to find English-teaching work in language schools, though. It’s always helpful to speak some Portuguese, although some schools insist that only English be spoken in class. Private language tutoring may pay a little more, but you’ll have to do some legwork to get students.