The Hollywood Reporter said Costner dropped out of the flick last week, but the entertainment industry trade newspaper did not say why he left the production.
If negotiations go well, Russell would play Ace, the ruthless manager of a plantation in the movie, which is to start shooting in November, The Hollywood Reporter said.
Russell previously starred in Tarantino's movie "Death Proof."
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'