Willis ist für ihre leicht zugängliche Sprache und ihre liebenswerten Charaktere bekannt. In mehreren ihrer Werke spielen Zeitreisen und eine Gruppe von Historikern im Oxford der Zukunft eine Rolle. Dazu gehören die mit dem Hugo Award ausgezeichneten Romane Die Jahre des Schwarzen Todes, Die Farben der Zeit und der zweibändige Roman Blackout / All Clear, sowie die Erzählung Brandwache, die in der gleichnamigen Erzählungssammlung enthalten ist. Ähnlich etwa Neal Stephenson lassen sich Willis' Werke oft nicht eindeutig einem Genre zuordnen. Die Geschichten ihres Zeitreise-Universums sind eindeutig Science-Fiction; in anderen Werken wie der Novelle Bellwether oder dem Roman Passage sind Science-Fiction-Elemente nur in Ansätzen zu identifizieren.
Als ihren größten Einfluss nennt sie Robert A. Heinlein, den sie für seinen Humor, seinen bodenständigen Zukunftsansatz und seine schlauen Handlungen schätzt. Der Schreibstil von Connie Willis ist an die comedy of manners (Sittenkomödie) angelehnt. Deutliche Einflüsse von P. G. Wodehouse sind erkennbar, sodass es manche Leser überraschen dürfte, dass Connie Willis keine Engländerin ist. Die Hauptpersonen ihrer Geschichten werden typischerweise von lästigen Gegenspielern bedrängt, die zielstrebig unlogische Pläne verfolgen, indem sie etwa versuchen, inmitten einer tödlichen Epidemie ein Glockenläuten zu veranstalten (Die Jahre des Schwarzen Todes), oder die Erforschung von Nahtoderfahrungen dadurch erschweren, dass sie den Befragten Worte in den Mund legen (Passage). Verwaltungsmitarbeiter ohne Rückgrat und Spinner sind fester Bestandteil des Personals. Im Kontrast dazu sind die Hauptpersonen und ihre Verbündeten willensstarke und sorgfältig gezeichnete Charaktere, die es dadurch umso besser mit ihren Quälgeistern aufnehmen können.
Andere Motive und stilistische Werkzeuge sind etwa:
Wissenschaftler, die wirkliche Wissenschaft betreiben, als Hauptpersonen (das Leitmotiv von Bellwether, aber auch in Uncharted Territory und Passage vorhanden, schwächer ausgeprägt in den Geschichten des Zeitreise-Universums);
eine Abneigung gegen zügellose Politische Korrektheit (besonders die Überbewertung von eingeborenen Kulturen in Uncharted Territory oder Einstellungen gegen das Rauchen in Bellwether);
das Einbeziehen akribisch recherchierter, detailliert dargestellter Belanglosigkeiten, die den Erzählstoff berühren oder zu ihm in symbolischer Beziehung stehen (Modeerscheinungen in Bellwether, Paarungsbräuche in Uncharted Territory, alte Filme in Remake, die Titanic und andere Katastrophen in Passage).
Obwohl sie als Science-Fiction-Autorin gefeiert wird, könnten die Geschichten von Connie Willis solche Leser enttäuschen, die typische Science-Fiction-Themen und -Auflösungen erwarten. Dies gilt besonders für Lincolns Träume, eine Geschichte über die unerwiderte Liebe zu einer Frau, die möglicherweise Reinkarnation oder Präkognition erfährt, und deren Perspektive ans Selbstmörderische grenzt. In ähnlicher Weise beschäftigt sich Bellwether fast ausschließlich mit Psychologie, und Passage deutet eine reale Grundlage für das Phänomen der Todesnäheerfahrungen nur an. Die Erzählweise allerdings kann als sehr reizvoll empfunden werden.
Die Jahre des Schwarzen Todes. 1993, ISBN 3-453-06589-1, Doomsday Book. 1992.
In diesem Roman betrachtet die Autorin parallel den Ausbruch einer tödlichen Seuche in der Zukunft und den Ausbruch der Pest im Mittelalter. Sie stellt die durch die unterschiedlichen Möglichkeiten der Medizin bedingten Folgen konsequent dar, wodurch die Beschreibung der Ereignisse zur Zeit der Pest zu einem erschütternden Dokument gerät.
Die Farben der Zeit. 2001, ISBN 3-453-18783-0, To Say Nothing of the Dog. 1997.
Für die Rekonstruktion der Kathedrale von Coventry, die Lady Schrapnell zu Ehren ihrer Urahnin betreibt, benutzt man das Netz, eine Vorrichtung zur Zeitreise. Unter anderem versucht man „des Bischofs Vogeltränke“ wieder zu beschaffen und eine Schar von Historikern wird durch zahlreiche Zeitsprünge ins Viktorianische Zeitalter gehetzt. Aufgrund von Überarbeitung und Zeitkrankheit kommt es zu Verwicklungen und Paradoxa. Der Originaltitel des Romans ist eine Anspielung auf Jerome K. Jeromes Buch Drei Mann in einem Boot.
Historiker reisen in verschiedene Bereiche des Zweiten Weltkriegs in London um 1940–1945 sowie nach Pearl Harbor 1941. Dabei können einige der Historiker zunächst nicht in die Zukunft des Oxford 2060 zurückkehren. Allmählich tauchen von ihnen erzeugte Veränderungen der Geschichte auf. Die beiden Romane wurden als Duologie Blackout/All Clear mit dem Nebula Award als Best Novel 2010[1] sowie mit dem Hugo Award 2011 ausgezeichnet.
Der folgende Abschnitt bedarf einer grundsätzlichen Überarbeitung:
„Die Handlung trudelt fröhlich dem völligen Chaos und der Vernichtung des Raum-Zeit-Kontinuums entgegen, während sich der Leser im letzten Drittel des Buches besorgt fragt, ob es die Autorin schafft, aus dem selbst angerichteten – wohlgemerkt äußerst amüsanten – Tohuwabohu irgendwie wieder aufzutauchen... Connie Willis verwebt das viktorianische Zeitalter mittels all der Zeitsprünge so kunstvoll mit dem Heute, dem Gestern und ihrem speziellen und nicht minder merkwürdigen Morgen, daß Geschichte plötzlich zu einem zerbrechlichen Kunstwerk wird.“
Albrecht Fritzsche: Ich mag Science Fiction einfach. Connie Willis und der Glaube an eine schöne Zukunft. In: Die Welten der Science Fiction. 15 Annäherungen an das erfolgreichste Genre unserer Zeit, Corian-Verlag Meitingen, 1988, ISBN 3-89048-313-5.
