The Search Module

Until just now, I never realized that the Drupal Search Module only appeared if I was logged in. I ticked some extra boxes under access control and, now, the search box appears when I'm not logged in as well.