Downhole cables are described that are configured to protect internal structures that may be detrimentally impacted by exposure to the downhole environment, by protecting such structures by at least two protective layers. In some examples, the structures to be protected may be housed in a protective tube housed within the protective outer sheath. The described configuration enables the use of structures such as polymer fibers in the cables for strength and load-bearing capability by protecting the fibers, by multiple protective layers, from exposure to gases or fluids within a wellbore.