Cellulase is an important enzyme that can be used to breakdown lignocellulose into glucose. Microbulbifer hydrolyticus IRE-31(ATCC 700072) is a kind of marine bacterium, which could grow in high salinity medium and has fast-strong growth ability. In this study, a novel strain was screened from Microbulbifer hydrolyticus IRE-31 through mutations to produce cellulase. The effect of different carbon sources on the growth as well as on the production of cellulase of the new strain was studied. Carboxymethyl-cellulase (CMCase) activity selected to represent cellulase was proven to be effectively promoted while xylose, galactose, and melibiose as well as glucose were used as carbon sources. When xylose and glucose were chosen to be further investigated, 472.57U/L and 266.01U/L CMCase activity were obtained from 30g/L glucose and 10g/L xylose, respectively. These results clarified the effect of different carbon sources on the production of cellulase, which laid a good foundation for the further research in the production of cellulase by marine bacteria.