- Stonewall's Gold , Mrazek's first novel, published by St. Martin's Press in 1999, was chosen as a featured selection by the Literary Guild Book Club. A main selection of Reader's Digest Select Editions, it was awarded the 2000 Michael Shaara prize as best Civil War novel of 1999. Publishers Weekly wrote: “Echoing The Red Badge of Courage, Treasure Island and Morte D'Arthur, this tenderly rendered first novel, which takes the form of a manuscript 'discovered in the archives of the Rockingham County courthouse in Harrisonburg, VA,' irresistibly combines the classic motifs of Civil War, buried treasure and romantic heroism.” The Denver Post called it “a simple tale almost magically rendered.”
- Unholy Fire is a Civil War novel published by St. Martin's Press in 2003. Publishers Weekly wrote: “Among Civil War novels, this second effort by former US Congressman Mrazek (after his prize-winning Stonewall's Gold) is a rare find: a book that successfully combines mystery, historical drama and impressive wartime verisimilitude… Mrazek's portrayal of Civil War battle is stark, graphic, bloody and exciting, and is only exceeded by his memorable description of Washington, DC, as a Gomorrah on the Potomac.” In Booklist, Margaret Flanagan wrote, “Full of dark twists and turns, this brooding drama underscores the brutal nature of both the physical and the psychological casualties associated with war.”
- The Deadly Embrace, published by Viking Press in 2006, is a World War II murder/mystery set in the city of London in 1944, a few months prior to the D-Day invasion of France. Its Jewish protagonist, Lieutenant Elizabeth "Liza" Marantz, is a forensic pathologist who is drawn into investigating the deaths of two female colleagues involved in sexual relationships with powerful Allied commanders. It was given the American Library Association W.Y. Boyd Literary Award in 2007 as the best military fiction of 2006.
- A Dawn Like Thunder: The True Story of Torpedo Squadron Eight, Mrazek's first non-fiction work, was published by Little, Brown & Co., in 2008. It was a main selection of the Military and History Book Club, and excerpted in the US Naval Institute's Proceedings. A Dawn Like Thunder was named as a "Best Book of 2009 (American History)" by the Washington Post.
- The Art Pottery of Joseph Mrazek: A Collector’s Guide, by Robert J. Mrazek and Harold R. Mrazek, published in 2009 by WingSpan Press, chronicles the extraordinary life of an American who emigrated to the USA in 1908. Joseph Mrazek, a gifted painter and muralist, was a decorated hero of the Czechoslovakian independence movement as well as an American undercover agent in World War I. Between the two world wars, Joseph Mrazek was the largest producer of hand-painted pottery in Czechoslovakia, most of which was exported to the United States. His art pottery pieces remain dramatic and vibrant after nearly one hundred years. The Art Pottery of Joseph Mrazek is available on Amazon as an on-demand publication.
- To Kingdom Come: An Epic Saga of Survival in the Air War Over Germany, Mrazek’s second non-fiction work, was published by NAL-Penguin in March, 2011. Chosen as a main selection of the Military and History Book Club, it tells the story of a mission flown by the Eighth Air Force in September, 1943. Historian Donald L. Miller writes of it, “With power and passion, Robert J. Mrazek tells the story of one of the most calamitous American bombing missions of World War II. To Kingdom Come has everything we have come to expect from one of our finest military writers: deep research, vivid story-telling, and 'hold onto your seat' suspense. In this heartbreaking tale of uncommon courage and stubbornly misguided strategic leadership, Mrazek writes about the ill-fated Stuttgart Raid as though he had gone into the heart of the Reich with the audacious American bomber crews. This is a great book and a worthy monument to the men who flew and fought on that terrible September day.”
- Valhalla, Mrazek's contemporary thriller published by Penguin Books/Random House in October, 2014, draws upon the discovery of an ancient Viking ship and its frozen crew beneath the Greenland Ice Cap. Far beneath that place, an expedition team searching for a lost World War II bomber makes an astounding discovery: Encased in the ice five hundred feet beneath the plane's carcass is the wreckage of an ancient ship—and nine perfectly preserved Viking crewmen. Rune markings reveal the wreckage is more than a thousand years old. To decipher the puzzle, expedition leader, retired air force officer Steven Macaulay, assembles a team of the world’s foremost Norse archeologists, including Harvard academic Alexandra “Lexy” Vaughan. Their mission is violently sabotaged when it is revealed that the discovery holds the key to a plot that will change the human race. Stranded on a vast landscape of ice, wind and unendurable cold, Macaulay and Lexy are plunged headlong into a web of chaos, betrayal at the highest levels of world government haunted and hunted by a covert international society that will stop at nothing to protect its quest for world domination. VALHALLA is available at all major bookstores: