A Warsaw man was arrested after allegedly stealing items from a Dollar General store.