Actually he wasn’t. He was a liberal.
That article (one of the most erroneous and badly researched I’ve ever come across authored by a Conservative) has been more responsible for giving Republicans a false sense of security/superiority when it comes to race than any other. Yes, we have a better record on race than the Democrats, but both MLK Jr. and Randolph were not Republicans, but Socialists.