A watermarking algorithm of binary images using adaptable matrix is presented. An adaptable matrix is designed to evaluate the smoothness and the connectivity of binary images. The watermark is embedded according to the adaptable matrix in this algorithm. In the proposed watermarking algorithm, each image block implements a XOR operation with the binary adaptable matrix, which has the same size with the image block, and in order to embed the watermark data, a multiplication operation are also implemented with the weight matrix. The experimental results show that proposed scheme has a good performance.Digital watermarking is a process by which a user-specified signal (watermark) is hidden or embedded into another signal (cover data), such as electronic documents, images, sounds and videos. There is an urgent demand for techniques to protect the original digital data and to prevent unauthorized duplication or tampering [1] . Digital watermarking and data hiding have been applied in a large ranges of digital media applications, including copyright protection, copy control, authentication.Most of the previous works were primarily based on the gray images and color images. Data embedding in a binary image is an important and challenging problem. The reason is that the change of pixels in binary images is more visible and can be detected easily. However, the binary image has a wide range applications in our everyday life, for example, a large number of important information (such as personal files, patent documents, records and other documents) have been scanned and saved as the digital files. With the growing popularity of the paperless office, pirated tracking of on-line publication, the electronic exchange of letters, documents, fax, the integrity of many binary images need to be certificated.Some watermarking or data hiding algorithm in binary images have been proposed. Matsui et al [2] embedded information into binary images by modifying the dithered model, and embedded information in the fax by modifying the run-length. Low et al [3,4] published a series of articles discussing the watermark embedded in the text by characters shifting or rows shifting.