They're both good for your leg muscles and they'll both help you burn calories. It's really just about the intensity level you're looking for. Walking is really low impact, while running is high impact. They're both solid ways to get some exercise in, though.