Techniques for audio tagging of an object of interest are provided. An object of interest within a field of view of a first video camera may be identified at a first time. At least one audio tag representing a first sound created by the object of interest may be generated and associated with the object of interest. At a second time later than the first and at a second video camera, a second sound generated by an unidentified object that is not in the field of view of the second video camera may be detected. An audio tag representing the second tag may be generated. It may be determined that the object of interest and the unidentified object of interest are the same when the audio tag representing the first sound and the second sound are the same.