The New Frontiersman was established in 1949 and was owned by Pioneer Publishing.
Its editor is Hector Godfrey. Typically containing articles espousing "right-wing" political and societal views, it was a political antagonist of the Nova Express. Its articles also spoke in favor of the costumed adventurers, viewing them as protectors of the country.
Its slogan is "In your hearts, you know it's right". To that one vandalized the poster adding a graffiti with the word "wing", altering the phrase to "right wing".
A sample article appears at the end of Chapter VIII. The sample includes a political cartoon including some glaring racial and social stereotypes; a fat, greasy Jew representing big business, an Italian gangster (complete with Black Hand tie pin) representing crime, a black whore selling drugs, a dark haired Knot-Top youth representing delinquency, and, looming behind them all, the Soviet Union represented by a huge man in Russian costume with USSR in Cyrillic letters on his hat. The Hero who is being handcuffed and unmasked by Doug Roth representing the Liberal media is blonde and "Aryan" and has a stereotypical All-American family in the audience, something not true of any of the masked heroes in the story. Ironically the most blonde and "perfect" of the heroes is Adrian Veidt, the hero New Frontiersman likes least, on account of his liberal leanings. Also in the cartoon, Lady Liberty can be seen weeping.
In 2018, Roger Ailes, president of Newspaper Corporation of America (NCA), parent of New Frontiersman, filed a lawsuit against Veidt Enterprises and Trieu Industries claiming a “systematic campaign of harassment, intimidation, and sabotage” against him and his employees for publishing reports that the Central Intelligence Agency had killed Adrian Veidt for secrets he possessed regarding the Dimensional Incursion Event. The lawsuit was dismissed and the federal government subsequently ordered NCA to either publish an apology to Veidt or pay a $100,000 for violating the Content Code Act. They chose to pay the fine.
- 1955 - New Frontiersman publishes an article featuring photographs of Byron Lewis at the 13th World Science Fiction Convention in Cleveland, Ohio hanging out with artists linked to socialist organizations.
- February 11th, 1956 - "Blacks, Whites, and Reds All Over", regarding the true identity and political affiliation of Hooded Justice. Long considered a U.S. patriot, HJ is now considered a communist spy and lays out evidence that he was circus strongman Rolf Müller.
- July 1969 - "The Right Stuff!: Doctor Manhattan and America's New Manifest Destiny", about Doctor Manhattan's influence as well as his assistance with NASA's Apollo 11 mission.
- October 19th, 1985 - "Missing Writer: Castro to Blame?", regarding the disappearance of Max Shea two years prior.
- October 20th, 1985 - "Our Country's Protector Smeared by the Kremlin", regarding the Soviet Union's response to the exile of Doctor Manhattan.
- October 31st, 1985 - "Honor is Like the Hawk: Sometimes It Must Go Hooded"; includes another article "Jewnited States of America" and the missing writer follow-up. Inside, it makes an appeal of clemency on behalf of heroes.
- March 21st, 1987 - New Frontiersman begins running excerpts from Rorschach's journal along with a summary of its contents.
- 1995 - New Frontiersman publishes Rorschach’s journal in its entirety.
- September 9th, 2019 - The Morning Edition of the New Frontiersman releases "Honor is Like a Hawk: If You Love It, Set It Free", about Robert Redford not seeking another term and the prospect of having a Republican as president of the United States.
- September 16th, 2019 - "Global Squidfalls Baffle Scientists", about the phenomena of squidfalls across the world.
- September 25th, 2019 - "Four Wounded in Saigon Burning" about the civil unrest in Vietnam.
According to supplemental material in the first issue of Doomsday Clock, New Frontiersman published the contents of Rorschach's journal in 1986, exposing Ozymandias' role in the New York City Massacre. Sometime after the publication of the journal, New Frontiersman ceased publication.
- The slogan "In your hearts, you know it's right" is a reference the presidential campaign slogan of Arizona Senator Barry Goldwater which is "In your heart you know he's right".