The pages have to have been published and they cannot be set to private.
Did you by chance create a custom menu? If so, pages will not show up in the top navigation by default, you have to manually add them. You can select to have top level pages (not children or grandchildren) added to the navigation automatically. There is a check box at appearance > menus on the custom menu module.