The evaluation of the success of restoration efforts is an essential step for environmental monitoring programs, providing reliable and intricate information on the response of biotic and abiotic elements of ecosystem following the restoration programs adopted. The aim of this study was to evaluate the efficacy of different rehabilitation efforts after gold mining activities using ants as bioindicators. We tested the following hypotheses: (1) the ant species richness and composition vary with the technique of revegetation and (2) the number of epigaeic and hypogaeic ant species increases with resources. We selected four tailing dumps from gold mining, one spontaneously revegetated (“Natural”) and the other three areas with different rehabilitation techniques, namely: Grassy 2005—rehabilitation with grasses in 2005; Grassy 2006—rehabilitation with grasses in 2006, and Shrubby 2004—rehabilitation with grasses, herbaceous, and shrubs in 2004. Ants were sampled using epigaeic and hypogaeic pitfall traps. Species accumulation curves show that the “Natural” area has a higher number of species. We found differences in species composition of epigaeic and hypogaeic ants among the different areas sampled. We conclude that Camponotus fastigatus can be taken as a good indicator of environmental rehabilitation in areas impacted by mining activities. Moreover, Ectatomma edentatum, Dorymyrmex brunneus, Crematogaster evallans, and Solenopsis invicta can also indicate that the rehabilitation process is not yet completed.