Do you mean the search box in the Header? That is the only one that “automatically” is displayed, and the checkbox for it is in the Header tab in the first section.
Otherwise, the only way to get a search in the menu bar is by adding a [search] shortcode to the menu’s Left or Right HTML area, and you would have done that manually, and can just remove it.