Hi Joel,
It greatly varies from theme to theme unfortunately. The default search form should be within the searchform.php file in the theme directory. I recommend checking that first. If the theme search is in the header or footer, then sometimes they place it into the header.php for footer.php but that is very rare.