A Warsaw man was arrested for allegedly stealing jewelry from a Warsaw business.