In this paper, an image tamper detection and recovery system based on block's characteristic and fractal coding is proposed. This scheme can be divided into two phases. One is the embedding procedure, and the other is the verifying and recovering procedure. In the first procedure, the fractal code and the characteristic of block both are embedded into the least significant bit (LSB) of the protection image pixels. In this paper, we respectively adopt two different characteristics of the block to achieve this approach. In the second procedure, the verification data and two recovering information can be extracted from an identified image. By using the comparison between the extracted verification code and the calculating verification code from the identified image, the tampered range can be found. The image pixels in the tampered range are able to be near recovered by using the correcting recovery information. The experiment results show that the proposed scheme can achieve the image detection and recovery.