Madam Vidya mentions that objects can be made of various materials, including paper, wood, cloth, glass, metal, plastic, and clay. These materials are commonly used in everyday life to create a wide range of objects.