Litter box training should begin as soon as you bring your kitten home, usually around 8 weeks old. Younger kittens often learn quickly with gentle guidance. 2.