Even early unleaded was red. I don't remember when it changed to yellow, sometime in the mid to late 80's I believe. I know here in Michigan, 10% ethanol was started in 1980 in various places around the state. By the 90's it was everywhere though.
But yes, I do remember leaded gas.
I haven't seen no-ethanol since I was in South Carolina a few years back. Other than Mexico, where it's still available too. You probably CAN get it somewhere here, but everything I have runs fine on the up to 10% crap we have here now. At least we still have Ultra 94!