Mitchell var demokratenes kandidat i guvernørvalget i 1974 i Maine. Han tapte valget mot James B. Longley; for første gang i delstatens historie fikk Maine dermed en partipolitisk ubundet guvernør.