Red received its world premiere last month and stars Cox as a recluse who seeks justice after his dog is killed by a group of teenagers. Tom Sizemore and Robert Englund also star.
Lucky McKee and Trygve Allister Diesen directed and Diesen produced with Norman Dreyfuss and Steve Blair.
'Red continues our tradition of acquiring high-quality independent films that resonate with today's global audience,' Bleiberg's head of acquisitions and development Nick Donnermeyer said.
'Now that we are producers on films, we bring more to the table as sales agents', Bleiberg's vice president of sales, Roman Kopelevich added. 'Film-makers know that we understand their concerns and have the resources to meet their needs.'
Ehud Bleiberg and Shannon Banal negotiated the deal with Cinetic's Matt Littin. Cinetic holds domestic rights.
Mike Bruce directed The Legend Of God's Gun about a gun-slinging preacher who returns to the debauched town of Playa Diablo seeking revenge on a scorpion-venom drinking bandit.
Heckler was directed by Michael Addis and explores the relationship between entertainers and the men and women who harangue them. Talking heads include Bill Maher, Jon Lovitz, Joel Schumacher, Rob Zombie, Uwe Boll and George Lucas.
Bleiberg's EFM slate features holocaust drama Adam Resurrected starring Jeff Goldblum and Willem Dafoe and Israeli thriller Kirot with Olga Kurylenko.