States have broad latitude in designing their Medicaid programs; this has important implications for access to care. To understand the consequences of state variation, we evaluate, for the nation and for thirteen study states, how well the program is providing access for beneficiaries, using the level of access available to low-income privately insured people in the local health care market as our benchmark. Overall, we find that Medicaid beneficiaries’ access matches that of the low-income privately insured for most of the ambulatory outcomes examined but is worse for dental services and prescription drugs. State-level analyses revealed some variation in the access gap.