I've had them come soon after I made the reservation and sometimes not until just before the trip. At a minimum, I would say they should arrive at least a month before your trip (assuming you signed up early). If your trip is within the next month, I would call ME again and see what is happening. They can tell you when the tags were mailed or should be mailed.