If you have carpets try Borax. I am not sure about natural remedies for the dogs, however. My cats got fleas a couple of years ago and I tried several treatments (including natural remedies) but the only one that really worked was the Frontline or Advantage that you can buy at the vets or I used 1800Petmeds.com. I tried other things for the carpet but they didn't seem to work. Borax worked for me because you could leave it in your carpet for a couple of days and then vaccum it up but it was not harmful to pets or kids. You may want to double check that with a baby, though. My kids were older and not crawling around the floor. Good luck, I know it is horrible when you are going throught it!!