Bioremediation is an efficient strategy for cleaning up sites contaminated with organic pollutants. In this study, we evaluated the effectiveness of monitored natural attenuation, bioenrichment, and bioaugmentation using a consortium of three actinomycetes strains in remediating two distinct typical Brazilian soils from the Atlantic Forest and Cerrado biomes that were contaminated with crude oil, with or without the addition of NaCl. Microcosms were used to simulate bioremediation treatments over a 120-day period. During this period, we monitored total petroleum hydrocarbons (TPHs) and n-alkanes degradation and changes in bacterial communities. Over time, we found the degradation rate of n-alkanes was higher than TPH in both soils, independent of the treatment used. In fact, our data show that the total bacterial community in the soils was mainly affected by the experimental period of time, while the type of bioremediation treatment used was the main factor influencing the actinomycetes populations in both soils. Based on these data, we conclude that monitored natural attenuation is the best strategy for remediation of the two tropical soils studied, with or without salt addition.