A method of producing an exercise weight structure comprises mixing a particulate material with a binder material and molding the resulting mixture to an appropriate shape. An outer skin for the exercise weight structure is firstly formed of a resilient material, and forms a mold into which an inner weight section or body is molded or cast. The inner weight section and the outer skin are both formed of recycled material and include a common binder material.