Just because you are together and have the same surname doesn't prove that you're married.

So yes, always take a copy of your marriage cert... whether you're asked for it or not.