Gavin Jenkins A Rochester man was arrested Wednesday afternoon on suspicion of theft.