We study the consequences of nonzero neutrino masses for black holes evaporating by the emission of Hawking radiation. We find that the evolution of small, hot, black holes may be unaffected (if neutrinos are Majorana particles), or may show an increase in neutrino luminosity and a decrease in lifetime by up to a factor of 1.85 (if neutrinos are Dirac particles). However, for sufficiently large (e.g., stellar mass) black holes, neutrino emission is largely or entirely suppressed, resulting in a decrease in emitted power and an increase in lifetime by up to a factor of 7.5.