The Yucatán Peninsula is located in southeastern Mexico, extending north into the Gulf of Mexico and the Caribbean Sea.