Constance Nevlin Johnson is an American politician from the U.S. state of Oklahoma. She served in the Oklahoma Senate, representing District 48, which encompasses portions of northeastern and northwestern Oklahoma County until 2014. She was first elected to the state senate in a special election in September 2005.