From American Express:

If your Card is lost or stolen, we’ll replace it — sometimes in as little as 24 hours. Call American Express or visit one of over 2,200 American Express Travel Services locations worldwide. If you need assistance, call the number on the back of your card.

That number will be easy to find because I always have my card with me!

Wait… what?