A clear sticky substance was found on the inside of the lid of a La Jolla public mailbox, believed to be intended to help steal mail.