Most puppies can be toilet trained by around 4 months old, but some may take a little longer. It's important to start early so that they get used to the process and learn what is expected of them.