Thereâs also a lot of variety in the mystery/thriller genre. Cozy mysteries are typically shorter, maybe as few as 65,000 words, though even that word count could be higher. If your first novel is 145,000, 190,000, or 250,000 words, start cutting. If you intend to be published by a traditional publisher.