Signs of spoiled cooked chicken include a strong, foul odor, slimy texture, and a change in color. If you notice any of these indicators, it is best to discard the chicken to avoid foodborne illnesses.