Search Form Disappears

Hi I am trying to put a search form on my site. I noticed Drupal had one, so I put it in a block and rendered it. Everything is looking good when logged in, but when I log out the search disappears. Does anyone know how to fix this problem.

Thanks