To change your Paypal password, head to the website and log in to the paypal.com my account. Navigate to your Settings and click Security. Follow this by clicking Update next to Password and confirm your current password. After this, enter the new password twice and click Change Password.