เม็กซิโกเป็นประเทศสหพันธรัฐที่ประกอบด้วยเสรีรัฐอธิปไตย (estado libre y soberano) 31 แห่ง แต่ละแห่งมีรัฐธรรมนูญ รัฐสภา รวมทั้งฝ่ายตุลาการประจำท้องถิ่นของตนเอง ประชาชนในรัฐสามารถเลือกตั้งผู้ว่าการรัฐได้โดยตรง ซึ่งจะดำรงตำแหน่งวาระละ 6 ปี และยังสามารถเลือกตั้งสมาชิกสภาผู้แทนราษฎรเข้าไปประจำในรัฐสภาของรัฐทุก ๆ 3 ปี[36]

รัฐต่าง ๆ ในเม็กซิโกจะแบ่งเขตการปกครองเป็นเทศบาล (municipio) ซึ่งเป็นหน่วยการปกครองอย่างเป็นทางการที่เล็กที่สุดของประเทศ แต่ละแห่งมีนายกเทศมนตรีที่ได้รับเลือกตั้งโดยเสียงข้างมากจากประชาชนในท้อง ถิ่นเป็นผู้บริหาร[37] เทศบาลขนาดใหญ่บางแห่งอาจแบ่งพื้นที่ย่อยลงไปอีกเป็นเขตเล็ก ๆ ซึ่งมีทั้งแบบกึ่งปกครองตนเองและแบบที่ไม่ได้ปกครองตนเอง

ตามรัฐธรรมนูญแล้ว กรุงเม็กซิโกซิตีในฐานะเมืองหลวงและที่ตั้งอำนาจฝ่ายบริหารของสหพันธรัฐยังมีสถานะเป็นเฟเดอรัลดิสตริกต์หรือ "เขตของสหพันธ์" (distrito federal) ด้วย ทั้งสองถือเป็นหน่วยการปกครองเดียวกัน มีอาณาเขตเดียวกัน และมีลักษณะเป็นเขตการปกครองรูปแบบพิเศษที่ไม่ได้ขึ้นกับรัฐใดรัฐหนึ่งโดย เฉพาะ แต่เป็นของทุกรัฐในประเทศ ดังนั้นจึงมีอำนาจและกฎสำหรับท้องถิ่นค่อนข้างจำกัดกว่ารัฐต่าง ๆ[38] อย่างไรก็ตาม ตั้งแต่ปี พ.ศ. 2530 เขตสหพันธ์แห่งนี้ก็ได้รับอำนาจในการปกครองตนเองเพิ่มขึ้นเป็นลำดับ ปัจจุบันประชาชนในเขตสหพันธ์มีสิทธิ์ในการเลือกตั้งหัวหน้าคณะรัฐบาลประจำ เขตและสมาชิกสภาผู้แทนราษฎรประจำรัฐสภาของเขตได้โดยตรงเช่นเดียวกับประชาชน ในรัฐต่าง ๆ และถึงแม้เขตสหพันธ์จะไม่มีรัฐธรรมนูญ แต่ก็มีบทกฎหมายเป็นของตนเอง