Blog about how to start a dog walking business. Make up flyers and take out advertisements in your community paper, print out business cards, and spread word of mouth. Buy supplies like doggie bags for cleanup and treats too or even a pooper scooper.Look at other dog walkers and get their rates to compare and set yours a little lower.