In the era of biomedicines and engineered carrier systems, cell penetrating peptides (CPPs) have been established as a promising tool for therapeutic application. Likewise, other therapeutic peptides, successful in vivo application of CPPs will strongly depend on peptide stability, the bottleneck for this type of biodegradable molecules. In this review, the authors describe the current knowledge of the in vivo degradation for known CPPs and the different strategies available to provide a higher resistance to metabolic degradation while preserving cell penetration efficiency. Peptide stability can be improved by different means, either modifying the structure to make it unrecognizable to proteases, or preventing access of proteolytic enzymes by applying conformation restriction or shielding strategies.