Proper Way to Alter Nav Menu


I wonder what is the proper way to alter the navigation menu. I had a friend help me and it seemed to relate to pages, but when I changed the title of one of the pages, it didn't make the change on the navigation.