In 1970, King was elected as governor, defeating Republican Pete Domenici.
King was severely criticized by writer Roger Morris in The Devil's Butcher Shop: The New Mexico Prison Uprising for his mishandling of the 1980 New Mexico State Penitentiary Riot, which led to the deaths of 33 inmates, although other estimates are higher.