With the help of C-contractions having a fixed point, we obtain a characterization of complete fuzzy metric spaces, in the sense of Kramosil and Michalek, that extends the classical theorem of H. Hu (see “Am. Math. Month. 1967, 74, 436–437”) that a metric space is complete if and only if any Banach contraction on any of its closed subsets has a fixed point. We apply our main result to deduce that a well-known fixed point theorem due to D. Mihet (see “Fixed Point Theory 2005, 6, 71–78”) also allows us to characterize the fuzzy metric completeness.