Click "All Products" on the Categories Menu to search the whole site. Otherwise, you will just search in the current category.