If you want to strengthen your cardiovascular system, you should walk briskly for 30 to 60 minutes at a minimum pace of 4 mph or at a pace that maintains your heart rate between 64-76% of your MHR. To lose body fat, aim for a slower pace ranging between 3 and 3.5 mph for a minimum of 30 minutes, five days a week.