Cryptography plays an important role in transferring information safely in the computerized world. It consists of two parts; one is encryption of the message so that the cipher text will not reveal the original message to anyone. The other part is decryption at the receiver’s side which reverses the encryption process and restores the original message. There is numerous encryption algorithm to secure the information. Graph labeling is one of the tools to encrypt a message. This paper proposes a new encryption technique to encode and decode the message very securely using C-exponential mean graph labeling by considering various graphs.