How to Add Private Labels in Google Maps - How-To Geek Adding a Private Label in Google Maps. To add a new private label, open the Google Maps app on your mobile device and search for the location you want to save using the search bar. Tap the result when it appears in the list. Alternatively, press and hold on any location in the map view. This will bring up an information carousel at the bottom.