The footage opens with scenes of warfare in Yemen before six alleged Houthi rebels in orange jumpsuits are forced to march to a rocky hillside.
They are then fired at by what is apparently a Katyusha rocket launcher, detonated remotely, and blowing them to pieces.
Another group of Houthi rebels were seen being led onto a boat in single file and wearing shackles before it is pushed into the sea.
Moments later the boat is obliterated remotely, killing the six men on board.
In one of the videos four rebels are seen wearing mortar shells tied around their necks like a piece of jewellery before they are blown up.
A fourth propaganda video shows nine men with their hands tied behind their backs being taken to a remote outpost in Yemen before they are beheaded.
The terrorist organisation, which has territory in Syria , Iraq and Libya, has spread to Yemen in recent months as the country fights its brutal ongoing sectarian war.