To start a new Astro project, you can use the command line interface (CLI) with your preferred package manager such as pnpm, npm, or Yarn. The CLI, represented by the mascot Houston, guides you through the process including setting up a new project and installing dependencies.