The investigation by the Sunday Herald has looked at the past couple of years of the fancy dress competition and they have found other scandalous entries from years previous.
Officers have received pictures of people dressed in offensive costumes at Airdrie District Orange Hall and Social Club.
And in another image a person appears with a painted face wearing an afro wig.
The image was posted on Facebook but has since been taken down, alongside another image of a man dressed as the Pope with a noose around his neck and another person who appeared to have "blacked up". It is thought they were trying to reference Catholic clergy child sex abuse. They were reportedly published on a Facebook page for a local flute band.
The pictures have been criticised by the Jewish community in Scotland.
"Police Scotland takes all reports of hate incidents seriously and will investigate such reports appropriately and proportionately".
People at an Orange Hall Halloween party were dressed as Hitler and dead Pope
"If Orange Order members and friends continue to choose to spend their hard earned money or read news online via the Herald website then it is unlikely anything will change".
Robert McLean, executive officer at The Grand Orange Lodge of Scotland, told the newspaper he had "no comment to make" on the images.
"Unfortunately this is not the first time the Herald has failed to treat The Grand Orange Lodge of Scotland and its members in an equivalent manner to how it has treated others".
It added: "The Grand Orange Lodge of Scotland does not seek immunity from media criticism, but surely the Herald has a duty to be impartial or even-handed".
"The Grand Lodge executive and learned counsel are now in the process of examining recent articles to see if there have been breaches of IPSO guidelines".
"We understand that the press has a role to play, but there is a difference between holding to account and pursuing a baseless agenda to attack and demonise our Protestant culture & heritage".