The 54-year-old, whose role as John McClane in the Die Hard action series launched him onto Hollywood's A-list, has held discussions about starring in Inventory, Red and Scarpa.
Thriller Inventory would cast Willis as a detective working on a murder case, while Red centres on an ex-Black Ops soldier who is brought out of retirement when an assassin threatens him and his girlfriend. Willis's 16 Blocks director Richard Donner is believed to be in the running to helm Red, which is based on a WildStorm/DC comic book.
Scarpa, to be directed by Antoine Fuqua, is about the FBI informant Greg Scarpa who worked undercover in New York's notorious Columbo mob family.
Willis can next be seen in sci-fi thriller Surrogates, released in UK cinemas on September 25.