Yes, you can wear sandals in Mexico City, but it's not common. It's best to opt for closed-toe shoes.