After the advancement in mobile phone industry now mobile phones are available with huge variety of sensors, utility software, entertainment application and services like video conferencing and video call. Mobile phones has become ubiquitous and a general purpose device. SMS is one of the mostly used services in mobile phones throughout the world. Using this service, individuals can write and send to each other short messages and also binary pictures. On the one hand, information security is a critical issue in this digitalized world. For establishing hidden communications, a variety methods have been proposed for covert communications, among which steganography is a relatively new concept.