Generally before their first heat, which happens around 6 months, so between 5 and 6 months. Some people advocate four months, others go for early spaying at 2 months. I personally like my dogs to mature as much as possible before neutering, so I'd go for the later date.