Bradley Cooper is to play Kyle in the movie, which was penned by Jason Hall.
Deadline.com said Spielberg couldn't reconcile his vision of the movie with the budget set by Warner Bros.
Spielberg's last film was the 2013 best picture contender "Lincoln."
Florida bear attack: Black bear mauls woman's face
Man spent 15 hours in jail for plugging electric car into an outlet at a school