Encryption is one of the most frequently used tools in data communications to prevent unwanted access to the data. In the field of image encryption, chaos-based encryption methods have become very popular in the recent years. Chaos-based methods provide a good security mechanism in image communication. In this chapter, chaotic skew-tent map is adapted to encode an image. Seventy-two bit external key is considered (besides the initial parameters of the chaotic system) initially, and after some processing operations, 64 bit internal key is obtained. Using this key, every pixel is processed. The internal key is transformed using some basic operations to enhance the security. The decryption method is very simple so that authentic users can retrieve the information very fast. Every pixel is encrypted using some basic mathematical operations. The values of various test parameters show the power and efficiency of the proposed algorithm, which can be used as a safeguard for sensitive image data and a secure method of image transmission.