I had my dogs spayed when they were about 3 1/2 months. My vet believes in early spaying/neutering because young puppies tend to heal faster than older ones. Both dogs stayed over night and were fine the next day. I definately think it's a good idea for them to be spayed before their first heat.