Puppies can start potty training once they are eight weeks old and the earlier a routine is established, the better. Chihuahuas will need to especially be monitored, as they are small and vulnerable when outdoors, but can still learn and adjust to a schedule like any other breed of dog.