Common mistakes with a new puppy include inconsistency in training, failing to set routines, and not socializing the puppy with various people and environments. Using harsh discipline instead of positive reinforcement can lead to anxiety and behavioral issues, so patience and gentle training are essential.