We report the complete genome sequence of Mucilaginibacter strain 21P, which was isolated from estuarine soil contaminated with mine tailings from the Samarco disaster, which occurred in 2015 in Brazil. The genome sequence comprised 4,739,655 bp, with a G+C content of 43.2%, and harbors multiple antibiotic and metal resistance genes.