A method of updating map data entails capturing an image using a camera, determining a location of an object in the image, creating new map data to represent the object in the image, and updating a map database to include the new map data for the object in the image. This method may be implemented on a GPS-enabled wireless communications device having an onboard camera which can transmit the new map data to a map server for updating its map database. Determining the position of the object in the image relative to the wireless device may be accomplished using a rangefinder and compass, triangulation of multiple images of the object, or a stereoscopic camera. The accuracy of the GPS position fix may be improved by capturing images of recognizable objects for which location coordinates are available.