To fully ensure security and satisfies robustness and invisibility, a multi embedding watermarking algorithm in the cellular automata domain was presented. Taking the advantage of complexity and flexibility of cellular automata’s dynamical features, a long key vector was designed. This key vector was used to encrypt watermark and perform cellular automata transforms on each block. The encrypted watermark was embedded into image blocks according to the texture masking feature. The extracting strategy doesn’t need original image. The experimental results indicated that the proposed method is robust, secure and invisible.