Yes col negs do fade, but it takes a while. I recently re-printed some col neg photos of myself as a baby for my parents. They were absolutely fine (I am now 46), yet had been kept in their original processing packs in a cupboard, with no special conservation measures.

David.