The best methods for potty training a puppy include crate training, establishing a consistent routine, positive reinforcement, supervising your puppy closely, and using verbal cues or commands. It's also important to be patient and consistent throughout the training process.