Embodiments described herein are directed to non-invasive detection of peripheral arterial disease. For example, a measuring apparatus is used to measure a patient's calf circumference. The measuring apparatus has text feature(s) or indicator(s) printed thereupon that indicate the likelihood that the patient has peripheral arterial disease based on the measured calf circumference. The assessment may be further refined by using a software application that assesses the likelihood of the patient having peripheral arterial disease using at least the calf circumference measurement, along with other information/data. Based on the assessment, a healthcare practitioner may prescribe a walking program for the patient to follow. A software application may track compliance of the walking program and provide escalating reminders to the patient if the patient continues to fail to comply with the prescribed walking program.