A rubber based composite material having a rubber composition and, adhered thereto, a reinforcing material having a coating film containing a metal or a metal compound capable of reacting with sulfur formed on the surface of the material, characterized in that the oxygen content in the coating film increases toward the reinforcing material in the thickness direction.