Is there any material or adhesion difference between the black plugs and brown plugs?

No! They are the same. The brown ones are easier to locate once installed into a tire because of the contrast in color.