A Mexican passport, a Mexican birth certificate or a carta de naturalización proves it. Someone born in Mexico, or born abroad to a parent born in Mexico, is Mexican even without documents.