Having the original receipt is preferable, but if you don't have it, Costco may still be able to assist you with the return. They have systems in place to track purchases, which can help validate your return.