M.M.
I am a vet assistant... Puppies can start their heat cycle as early as 4 months of age and can have a heat cycle every 4-8 months. It's never too early or late to spay her and you can possibly even do it while she's in heat (depending on the vet). Her heat cycle lasts about 1 month and you may see bleeding for 2 weeks. Good luck!