How do I change my Mail password?

Log into your email provider's web page and change your email password following their instructions.

... and after you have changed your password with your email provider, you also have to change it in Mail > Preferences > Accounts > (your account) for Mail to use the new password.