Mail on Mac Catalina
How do I change the password on my Email account?
MacBook Air 13″, macOS 10.15
Have you changed it on the email server? That needs to be done first.
Best way is to delete the entry from Keychain Access, then open Mail and enter the new password.
Search for the entry for your email account, not other entries that use your email address as a username.