Kitten litter box training should begin when you introduce them to kitten food, usually between the ages of 3 and 5 weeks.