Pictures circulated by accounts affiliated with the group show a man kneeling on the floor behind a fighter brandishing a knife. In a third image, a man can be seen reading from what is understood to be a charge sheet.
Additionally, a document is being circulated by ISIS supporters detailing the so-called crimes committed by the men and the punishments handed to them as stipulated in its brutal penal code.
Other punishments advocated by ISIS include amputation, crucifixion and stoning.
Crowds gather in the city as the execution is carried out the images are believed to have been taken in Nineveh province, in Iraq, although the specific location and date remains unknown.
ISIS 'publicly behead three men for homosexuality and blasphemy' in Iraq
Images depicting similar atrocities are regularly published by the extremist group in its defacto stronghold of Raqqa.
There, militants have thrown men accused of homosexuality from buildings and stoned to death who survive the fall. The most recent killing was committed on Tuesday in front of a huge crowd.
Disturbing images released this week saw the group hanging bodies at a checkpoint in the Iraqi district of Hawija. Some analysts said the brutal display was likely an attempt to district at losses suffered in nearby Tikrit.