Four Rocky Mount UPS workers were arrested Thursday for allegedly stealing more than $200,000 worth of gems from packages that were supposed to go to area jewelry stores.