The Brazilian population is highly heterogeneous as a result of five centuries of inter-ethnic mating between native Amerindians, European colonizers and Africans arrived during slavery. This study aimed to assess the proportions of inter-ethnic admixture in the Brazilian population of Rio de Janeiro using autosomal Ancestry-Informative Markers (AIMs). The autosomal data were also compared to the results expected from uniparental genetic markers. A total of 413 individuals were genotyped for 46 AIM-Indels and ancestry estimates were then assessed using HGDP-CEPH samples as ancestral reference. Individuals from Rio de Janeiro presented highly diverse admixture patterns. The global admixture estimates showed a predominantly European ancestry, above 55%, followed by African and Amerindian contributions. A separate self-declared Afro-descendant group also included in this study revealed an increased African ancestry, from ∼30% to ∼50%. The inter-ethnic admixture landscape of Rio de Janeiro captured by autosomal AIM-Indels is in agreement with historical records and similar to that expected from uniparental mtDNA and Y-chromosome information. The AIM-Indel panel proved to be a rapid strategy to estimate autosomal genetic ancestry at individual and population levels in Rio de Janeiro, which is useful in population genetics and in case-control association studies.