To create a new Gmail account, one must first go to Google.com and search for "create a Gmail account", then select "create account" and fill in their first and last name along with choosing a username. They will also need to make up a password, confirm it, and provide some personal details. Finally, the account can be created once submitted, though one must be 13 years or older to do so independently or get help from a parent or guardian.