As I recall, in '95 when he came from baseball he was wearing the Air Jordan X's:
But then he switched to the XI's:
But the NBA started fining him for wearing a white sneaker when the rest of the team was wearing black shoes.
So he even switched to a non-Jordan Nike brand black shoe.
Now I know MJ rocked these in the Space Jam movie, but I don't think he ever wore this color way in the NBA. By the time the '96 playoffs started the black with the red soles was pair he was wearing.
Some one let me know if I'm wrong on that though.