The American Kennel Club’s Canine Health Foundation suggests that Labradors should be spayed or neutered when over 45 pounds and between 9 to 15 months old.