This document describes techniques enabling tagging of visual media on a mobile device. In some cases the techniques determine, based on meeting a threshold of manual tagging of a person or object, to “bulk” tag visual media stored on the mobile device. Thus, the techniques can present, in rapid succession, photos and videos with the recognized person or object to enable the user to quickly and easily confirm or reject the recognition. Also, the techniques can present numerous faces for recognized persons or sub-images for recognized objects on a display at one time, thereby enabling quick and easy confirmation or rejection of the recognitions.