This paper presents a color image authentication algorithm based on convolutional coding. The message of each pixel is convolutional encoded with the encoder. After the process of parity check and block interleaving, the redundant bits are offset embedded in the image. The tamper can be detected and restored without accessing the original image. The experimental results show that the authentication algorithm based on convolutional coding has a good performance in the tamper detection, localization and the image reconstruction.