Reid ble valgt inn i Nevadas delstatsforsamling i 1967 og var der fram til 1970, da han ble viseguvernør for Mike O'Callaghan. I 1974 prøvde han å bli valgt inn i Senatet, men tapte med færre enn 600 stemmer.