Yes, you can easily change the Notes password on your iPhone. To do so, open the Settings app >> Click on Notes and select Password >> Tap on Change Password >> Enter your old password and create a new password>> Finally, click on the Done button to change it.