Cooked (leftover) chicken lasts up to four days when properly stored and in a cold fridge. It's best used before that four-day mark when it should be tossed before going bad.