To create a new wallet in Electrum, download and install the software from the official website, run the application, and select 'Create a new wallet'. Choose your wallet type, and follow the on-screen prompts to set up your wallet. Write down the seed phrase generated by Electrum and keep it in a safe place, as it is crucial for recovering your wallet.