The discovery was made at a Starbucks branch near Avenue K and 10th Street West.
Investigators looked through the camera's contents and found a photo of the suspect, which then helped them identify him as a local transient. His name was not released.
Meanwhile, investigators fear there may be many more unsuspecting victims. They say they plan to continue combing through the cellphone and the suspect's computer.