The wide variety of bacteria in the environment permits screening for more efficient cellulases to help overcome current challenges in biofuels production. This study focuses on the isolation of efficient cellulase producing bacteria found in pulp and paper mill effluent contaminated soil which can be considered for use in large scale biorefining. Four different bacterial strains were isolated and screened for cellulase production by using CMC agar medium. All isolates showed cellulase activity these strains were further characterized by morphological, physiological, biochemical and 16S rRNA gene analyses. These isolates were identified as two Bacillus subtilis sub sps, Bacillus mojavensis and Bacillus cereus.