Girl with a Dragon Tattoo star Noomi Rapace, Quantum of Solace actress Olga Kurylenko, Jessica Chastain (Tree of Life), Another Earth's Brit Marling and Olivia Wilde (Cowboys & Aliens) will be auditioning for the dystopian sci-fi thriller, according to Showblitz.
Horizons, previously titled Oblivion, sees Mission: Impossible - Ghost Protocol star Cruise playing a soldier stationed on a post-apocalyptic Earth, who has to prevent a planned alien attack.
Tron: Legacy's Joseph Kosinski will direct the project, which was adapted from his graphic novel Oblivion.
Cruise's next project One Shot saw Hayley Atwell and Rosamund Pike competing for the female lead.
Marling, who will next be seen in The East, reportedly had to drop out of the running for the One Shot role because of scheduling conflicts.
Watch the trailer for Mission: Impossible - Ghost Protocol below: