The olive-and-black carpet moth primarily feeds on natural fibers such as wool, silk, and fur, making it a common pest in homes and museums where these materials are present.