Fiber-reinforced metal-matrix composites have carved out a niche in applications requiring high strength to weight ratios, but they are susceptible to failure when exposed to high temperatures and cyclic loads. This chapter discusses the obstacles that must be overcome to improve the creep-fatigue behavior of these otherwise promising materials. It addresses six areas that have been the focus of intense research, including thermal-expansion and elastic-viscoplastic mismatch, thermally induced biaxiality and interply stresses, creep and cyclic relaxation of residual stresses, and enhanced interfaces for oxidation.