Mexican Hat is een deklaag van Cedar Mesa-zandsteen bovenop een voetstuk en puinkegel van de Halgaito-formatie, een laag rode schalie en siltsteen. Beide formaties, onderdeel van de Cutler-groep, dateren uit het Perm, meer dan 250 miljoen jaar geleden. De schalie werd afgezet door trage beekjes die zich een weg baanden door een vochtig, begroeid laagland langs de kustlijn van een ondiepe zee. Vroege voorouders van de dinosaurussen bevolkten dit oeroude landschap en lieten gefossiliseerde skeletten en botten achter als bewijs van hun aanwezigheid. Erosie heeft de schalie uitgehold, waardoor dit spectaculaire overblijfsel van erosiebestendige zandsteen is ontstaan.
Door de ligging naast een belangrijke snelweg leek Mexican Hat wel een ideale plek om te beklimmen. De eerste gedocumenteerde beklimming vond plaats in mei 1962 door Royal Robbins en Jack Turner, hoewel een paal op de top aangaf dat lokale bewoners de route al eerder hadden beklommen. Het ging om rivierkajakker Norman Nevills en Fred Yazzie, een lokale Navajo, die een ladder gebruikten. Robbins klom met behulp van klimmateriaal over het overhangende dak via een A4-scheur aan de rivierzijde van de Hat. De Robbins-Turner-route heeft nu een A2-waardering. De Bandito-route werd in 1981 beklommen door Stan Mish en Dan Langmade. Dit duo plaatste vijf haken en een vaste piton om het overhangende dak te bedwingen.
De Mexicaanse Hoed staat bekend om allerlei bizarre capriolen van klimmers. Meer dan een dozijn mensen hebben ooit op de summit gestaan; en hij verscheen ooit, samen met een stel naakte klimmers, in een nepadvertentie voor "transparante lycra" in een parodie-rubriek van een oud Rock and Ice magazine. Todd Gordon beschrijft het Mexicaanse Hoed-syndroom waarschijnlijk het beste in Climbing magazine: "Een pannenkoek, ik kan geen andere manier bedenken om het te beschrijven; een pannenkoek gestapeld op de top van een puinkegel... op de summit, een Coca-Cola fles; binnenin een visitekaartje van Bill Forrest en een foto uit een motormagazine van een voluptueuze vrouw met ontbloot bovenlijf op een zwarte Harley."
Mexican Hat, ongeveer 160 kilometer ten zuiden van Moab, biedt een bijzondere route en een snelle summit voor ervaren woestijnklimmers. De standaard Bandito Route is een gezekerde klimroute met clip-in. Het is mogelijk dat er enkele bouten ontbreken. Neem een stick-clip mee om deze gedeelten te omzeilen.