After accessing the AT&T Yahoo email settings, click on the 'Account Security' category. This will take you to a new page where you'll find the 'Change Password' option. Click on it to navigate to the password change section.