戦争と平和
19世紀前半のナポレオン戦争の時代を舞台に、アウステルリッツの戦いや、ボロディノの戦いを経てモスクワを制圧するもフランス軍が退却に追い込まれたロシア遠征などの歴史的背景を精緻に描写しながら、1805年から1813年にかけてあるロシア貴族の3つの一族の興亡をピエール・ベズーホフとナターシャの恋と新しい時代への目覚めを点描しながら綴った群像小説である。また登場人物の一人「ピエール・ベズーホフ」が、著者の分身と見られ、彼の没落していくロシア貴族から、大地の上で強く生き続けるロシアの農民の生き様への傾倒へと続く魂の遍歴は、著者の心の動きの反映とも言われる。
歴史改変SF
1990年代末ごろからハリイ・タートルダヴが「歴史改変SFのマスター」と呼ばれるようになった。南北戦争でアメリカ連合国が勝利した世界を描いたシリーズと、第二次世界大戦中に異星人が地球を侵略する世界を描いたシリーズがある。他にも "A Different Flesh" では氷河期にアジアからアメリカ大陸に人間が移住して来なかった世界を描いている。"In the Presence of Mine Enemies" では、第二次世界大戦にナチス・ドイツが勝利した世界を描き、"Ruled Britannia" では、スペインの無敵艦隊がエリザベス朝のイギリスに勝ち、ウィリアム・シェイクスピアが征服者であるスペイン人に対してイギリス人を立ち上がらせるような芝居を書く仕事を引き受ける。また、俳優のリチャード・ドレイファスとの共著 "The Two Georges" では、ジョージ・ワシントンとジョージ3世が協定を結び、アメリカが独立しなかった世界を描いている。また、日本が真珠湾攻撃をしただけでなく、ハワイ諸島を占領した世界を描いた作品もある。2005年には、北アメリカの東海岸部分が独立した大陸となって大西洋にある世界を描いた短編小説を2編書いていおり、同じ設定の長編 "Opening Atlantis" はシリーズ化される予定である。