Go to account.microsoft.com
Sign in with your Microsoft account
Select Security
Choose Password security
Click Change my password
Verify your identity if prompted
Enter your current password
Enter your new password
Confirm the new password
Save the changes
Sign in again on your Xbox with the new password