between 9 to 15 months old
According to the American Kennel Club's Canine Health Foundation, large-breed dogs like Labradors should be spayed or neutered after puberty. This is typically when he or she is more than 45 pounds and between 9 to 15 months old.