The deterioration of rock-art over time is an important concern for indigenous communities, archaeologists, rock-art researchers, and cultural heritage managers. Computer enhancement has emerged as an important tool in viewing poorly visible rock paintings. While most studies regarding this technique explore the methods associated with computer enhancement, there is little discussion of the results that can be generated beyond the recovery of images. This article presents results from the application of computer enhancement methods to rock paintings from the Torres Strait region in NE Queensland. The results obtained through the computer enhancement of deteriorated rock paintings are used to reveal degrees of preservation, interregional interaction, and previously undocumented spatial patterning across the strait.