Traditionally, male dogs were neutered by a small and simple surgical procedure during which the testicles are removed through a small incision in the scrotum. This is still a common procedure. Recovery time is quite rapid and the dog becomes infertile within a couple of months as no more sperm are produced.