I 1902 ble Quintana Roo utskilt fra delstaten Yucatán som føderalt territorium og gitt navn etter frigjøringshelten Andrés Quintana Roo. Først i 1974 fikk Quintana Roo full status som delstat.