Earl Boykins was supposed to be Frodo in Lord of the Rings, but he declined because there were no other black actors in the movie and he smelt racism.
Cuba Gooding Jr. was supposed to play Kirk Lazarus in Tropic Thunder, but was not black enough. They eventually opted for Robert Downey Jr.