The state of Yucatán is located in southeastern Mexico, along the Gulf of Mexico in the north section of the Yucatán Peninsula.