How to oxidize tantalum?
The smoky black stuff is probably not tantalum oxide.  The only such oxide that's well characterized is $\ce{Ta2O5}$, which is white.  Tantalum itself is a rare element, so if the jewelry contains tantalum at all it's probably a thin coating or cladding on a base metal substrate.