Bolton was among those Trump was looking at while shopping for a secretary of state.
He ended up choosing ExxonMobil CEO Rex Tillerson, who has no experience in government or politics, but a look dark eyebrows and grey hair that commands and says he means business.
Trump also contemplated the dashingly handsome Mitt Romney, despite the fact that the 2012 GOP nominee labeled the billionaire a 'phony' and a 'fraud' over the course of the campaign and actively worked against his nomination.
The Post suggested that South Carolina Gov. Nikki Haley, who endorsed Sens. Marco Rubio and Ted Cruz before saying she'd support Trump, was selected along the same lines.
Despite the fact that Haley has little diplomatic or foreign policy experience as a Southern governor, she'll be heading to the United Nations as an ambassador on behalf of Trump.
A source close to the Trump transition noted that The Donald 'was not going to like that mustache,' attached to the face of former Ambassador to the United Nations John Bolton
Conservative talk show host and TV personality Laura Ingraham, along with Kimberly Guilfoyle and Monica Crowley, known to those who watch Fox News Channel, were also being considered.
The president-elect eventually settled on Sean Spicer, formerly the Republican National Committee's communications boss, as his loyal and pitbull-ish demeanor attracted the billionaire.
Trump's aides have reportedly come to terms with their overly visual boss, knowing that he'll knock off a candidate with a strong resume if that person doesn't fit the mold of what's in the president-elect's head.
'That's the language he speaks. He's very aesthetic,' a source told the Washington Post. 'You can come with somebody who is very much qualified for the job, but if they don't look the part, they're not going anywhere.'
While some have complained about Bolton being excluded from a high-profile government job because of his 'stache, including the social media-savvy American Mustache Institute, which called the move Trump's 'most offensive yet,' calling Trump out for his 'orange face and spaghetti squash mane.'
Bolton, today on Twitter, expressed confidence in his look.
'I appreciate the grooming advice from the totally unbiased mainstream media, but I will not be shaving my #mustache,' a defiant Bolton wrote.