The source that article uses says this, ""It should come as no surprise that Dr. Martin Luther King, Jr. was a Republican. In that era, almost all black Americans were Republicans."".
Which isn't close to true. The black vote, and party loyalty, reversed itself in 1936.