The encryption and decryption of sensitive information have become increasingly important in today’s digital age. In this paper, we explore the innovative application of signed Cayley graphs for achieving enhanced security in data transmission. In the realm of communication, where information exchange is pervasive, the graph itself serves as the message, with its vertices, edges, and edge signatures containing the concealed information. This paper presents the development of an encryption and decryption scheme that utilizes a signed Cayley graph, along with a private (symmetric) key, to securely encrypt and decrypt the edges of the graph.