Research into contemporary Indigenous relationships with the archaeological record have increasingly drawn upon frameworks emphasising relational, affectual and cultural understandings to learn about the complex ways that meaning and symbolism are negotiated and expressed. In this paper, we use a series of case studies from Arnhem Land to investigate the network of relationships Aboriginal Traditional Owners use in the process of interpreting the archaeological record. At the core of this process is Edward Casey's idea of 'grasping-together', where people draw on their social and cultural knowledge as a means to make sense out of what is being encountered and how it fits into existing frameworks of knowledge and understanding. By approaching rock art through the lens of encounter and interaction, archaeologists are in a privileged position to add another layer to story, symbolism and significance people attach to their cultural heritage today.