Самые известные остатки доколумбовских обществ — большие насыпи ракушек (sambaquís), найденные в некоторых прибрежных местах, которые были беспрерывно населены более 5000 лет, и большой груды «чёрной земли» (terra preta) в нескольких местах Амазонии, которые считаются древними кучами мусора. Недавние раскопки таких груд в среднем и верхнем течении Амазонки открыли остатки некоторых очень больших поселений, которые содержали десятки тысяч домов и указывали на сложный социальный и экономический состав общества.

Примечательным памятником доколумбовой культуры в Бразилии является Серра-да-Капивара, где обнаружены не только памятники наскального искусства, но и признаки развитого сельского хозяйства, свидетельствующие о плотной заселённости этих мест в древности.

Хотя некоторые авторы указывают на возможные контакты представителей Старого Света с территорией Бразилии до 1500 года, большинство историков считают эти гипотезы недоказанными или даже конспиративными теориями.