Police arrested a serial shoplifter outside an Albertson's store when he was caught eating the evidence moments after the theft.