To create a custom map on Google My Maps, you can use the "Create Map" button in the search results page. Clicking this button will open a dialog box where you can input your desired map information. You can select from various options, such as selecting an existing map or creating a new one.