When to Spay. If your lab puppy is at least 6 months old, the time is right for spaying. Some vets, humane societies and breeders recommend spaying as early as 2 to 4 months, but the traditional age is 6 months.A lab puppy’s first heat typically occurs between 7 and 12 months so you likely want to spay before then.ith millions of dogs in shelters nationwide, spaying your Labrador retriever puppy will help with population control. Spaying, also known as “fixing,” removes the female parts so your lab will not go into heat. Leave breeding to the professionals and fix your lab puppy to help reduce the breed’s overpopulation.