You can change your search engine on Microsoft Edge by heading to your browser's "Address Bar" settings.