NiO/3YTZP (3 mol% Y2O3-stabilized tetragonal ZrO2) composites with 40 mol% NiO (26 vol% NiO) have been fabricated by mechanical mixing of NiO and 3YTZP powders and sintering at 1500 °C for 10 h in air. The resulting microstructures have been characterized by electron microscopy. Compressive mechanical tests at constant strain rate were conducted on these materials at temperatures between 1150 and 1350 °C in air. The σ–ɛ curves display extended secondary creep regimes without signals of macroscopic failure. The composite creep behavior is characterized by a stress exponent n = 2 and an activation energy for flow Q = 490 kJ/mol. The overall creep behavior of the composites is essentially controlled by the zirconia matrix, due to the softness of the NiO phase in the experimental conditions used in this study.