Can you send returns by mail to Sephora's Return Center if you paid for it in-store?

I think you should call the Sephora return canter to see if they are willing to accept the return before you just ship it out. Most online purchases have a barcode associated with the package so they can properly track the items so they may have to give you some sort of code or a shipping label to use.