The Lee Daniels-directed drama stars Kidman alongside Zac Efron, Matthew McConaughey and John Cusack.
The movie, which recently debuted at the Cannes Film Festival, tells the story of a reporter who returns to his hometown in Florida to investigate the possible innocence of a death row inmate.
Millennium Entertainment has announced that it will have a theatrical release on October 5, The Wrap reports.
In a statement, Millennium Entertainment CEO Bill Lee said: "I'm delighted by the extraordinary audience response at Cannes to Lee Daniels's film and we're thrilled to release The Paperboy this fall. Lee's unique filmmaking voice combined with this high-profile cast makes for a must-see movie."
Lee Daniels is perhaps best known for his 2009 film Precious, which starred Gabourey Sidibe.
Watch a clip of The Paperboy below: