Passport stamping varies widely; some countries are very strict and ceremonious about it. I think it's mostly so that countries can fine those that overstay their welcome.

I've little doubt that Rasmussen could arrange for a Mexican entrance/exit stamp for the specified dates as easily as any of the substances people think he might have taken...