Gubernatorial executive orders (GEOs) are important, yet poorly understood, public health tools. We analyzed health-related GEOs nationwide using a modified legal mapping approach. We searched Westlaw's Netscan Executive Orders database for orders issued between 2008 and 2014. Search terms were generated from the Healthy People 2020 Leading Health Indicators (LHIs). GEOs were screened with data abstracted and analyzed on the basis of LHIs, states, years, and characteristics identified in previous literature. We found differences in GEOs issued per LHI. Of the 303 unique orders, they ranged from 32 to 53 issued per year and 0 to 45 issued per state. Most GEOs managed governmental public health functions, required collaboration, and mandated studying problems. Fewer directly addressed health equity, chronic disease, and resource deployment. Gubernatorial authority and political and institutional factors appear relevant to GEO issuance. GEOs offer means to institute public health policies and should be considered by public health professionals.