The implementation of menu items depends on your theme.
For newer or well maintained and updated theme it is usually implementation of Custom Menus feature. For the rest it could be anything from auto-generated list of pages to custom theme settings page in admin.