Cheetos first entered Brazil in 1976, followed by other countries such as Australia during the 1980s.