In this paper, the authors are proposing the implementation of geo-messaging using location based services and Google cloud messaging API’s of Android. Geo-fencing can be defined as the process of sending messages tied to a location which means the receiver will not get the message until they enters the vicinity of the specified location. Geo-fencing can be implemented using location based services support provided by the Android platform. Location based services can be pull-based or push-based services.