The yellow staining comes from the cat urine and does not in itself indicate change. Please read the next question: when should I change the litter?