The cardiovascular benefits of regular running workouts are certainly well-documented. But to answer the question – how many calories does running burn? Is rather difficult.