To start a new brochure in Google Docs, begin by opening Google Docs and selecting "+ Blank" or navigating to "File" > "New" > "Blank Document" to create a fresh document.