How do auto-tags work, and can I define my own?

Each incoming email is classified against your tag set based on what it actually says. The starter set covers the common cases, and yes — Settings → Tags lets you rename, recolor, and add your own; new tags start applying to incoming mail right away.