Soil samples were analyzed to identify population of autochthonous aerobic heterotrophic bacteria (AHB) and hydrocarbon degrading bacteria (HDB) in soils of Bayelsa State. Soil samples collected from two locations (Okodia and Imiringi) at two different crude oil sites (polluted and unpolluted) at two soil depths (0-15cm and 15-30cm). Pour plate method using Nutrient Agar (NA), DeMan Rogosa and Sharp Agar (MRSA), Cetrimide Agar (CA) and Mannitol Salt Agar (MSA) were used for both total AHB and HDB counts incubated at 37oC for 24, 48 and 72 hours respectively. Results obtained were subjected to statistical analysis (ANOVA) using Turkey's test to separate means of significant difference (p<0.05). Results for bacterial population expressed in (CFU/g x 106) showed that Imiringi soils were significantly different from Okodia soils with polluted sites significantly different from unpolluted sites for both locations. However, soil depths for both locations and sites showed no significant differences. Furthermore, results showed no significant difference indicating that both bacteria are equally present in the locations, sites and soil depth respectively. Three HDB isolates were identified, namely: Pseudomonas aeroginosa, Staphylococcus aureus and Lactobacillus acidophilus. The bacteria isolates were two Gram-stain positive and one Gram-stain negative. Physico-chemical properties and rate of respiration of the bacteria from both locations were also analyzed. Results of the analyses showed that population of the HDB present in this study could be well utilized for bioremediation of soils in Bayelsa State and other crude oil exploration and exportation states within the Niger Delta for agricultural purposes via bio-augmentation and bio-stimulation methods.