I paid the customs duty on the jewelry.

Literal

Jewelry [possessive-の] customs-duty [object-を] paid

関税 = customs duty/tariff (関 barrier/checkpoint + 税 tax). Subject is omitted — the speaker is implied.