Edward Brooke, Republican
You are correct! He is the one I was thinking of...
Back in the reconstruction days, weren’t there a couple of black Senators appointed?