What part of speech is Mexican?

The word Mexican is a proper noun. All proper nouns should be capitalised.