1 - Add "Case Labels" component to your Case record page.
2 - Add "Create Labels" Permission Set to give to appropriate users rights to create new Labels records.
3 - Create and apply labels to cases.