Editing Menu

Hello. I know this question might have an easy answer, but I cannot figure it out for some reason. I want to edit the menu that people see when they come to the website without logging in as visitors. I am using Drupal so my client can manage there content, so visitors don't need to login for any reason at all. For some reason though, any edits I make to the menu only appear in the admin left navigation bar when I am logged in, so visitors never see the changes. Any help would be appreciated.