Messenger bags can be made of various materials, including nylon, canvas, leather, or a combination of materials for durability and style.