This work is aimed at isolating and identifying phenol-degrading bacteria from oil-contaminated sites. Five soil samples from three auto-mechanic workshops within Katsina metropolis were collected. The samples were analyzed by selective enrichment technique, which resulted in the isolation of four bacterial species. The species were further subjected to the Vitek 2 compact microbiological system analysis. Cupriavidus pauculus, Pontoea spp, Proteus mirabilis 1 and Proteus mirabilis 2 were identified. Result from the present study showed that the bacteria could utilize phenol as their carbon source. Proteus mirabilis 1 and Proteus mirabilis 2 showed lower phenol degradation potential, under similar conditions. Cupriavidus pauculus and Pontoea sp. showed significant increases (p<0.05) in their optical densities. The optical density increment is strongly correlated with increase in colony forming units of the bacteria. This study further showed that the isolates could tolerate high phenol concentrations and may serve as strong putative isolates in bioremediation of phenol-contaminated sites.