Nowadays data is transferred using internet from one place to other in whole world in its digital form. But data transfer using internet is a very risky affair and any third party can listen the information into network. These challenges encourage data hiding techniques like Encryption and Steganography. One advantage of steganography over cryptography is the cryptography protects the contents of a message only, whereas steganography can protect both messages and communicating parties. Mobile Apps Based Steganography Technique is comparatively new technique to hide secret information and has advantages of mobility, portability and high payload capacity. In this paper we are going to propose a generic solution for embedding data in a Mobile Apps Based Steganography Technique so that even a common user can use this technique for hiding his information inside a mobile application. This technique is implemented on J2ME platform; Mobile Application is a Maze game and it is tested on Nokia Supernova 7610 series phones.