Signs of overexertion include excessive panting, lagging behind during walks, or reluctance to play. Stick to the 5-minute rule (5 minutes of exercise per month of age, twice daily) and adjust based on your puppy's energy levels and breed characteristics.