My 1996 corolla cranks, but will not start unless it is above freezing. However, above 40F it starts and runs great, no issues at all.
Already I have replaced the spark plugs, wires, checked the distributor cap. Also put in a new air filter for what it is worth. I pulled the valve cover, the timing belt looks great. Drove it 300 miles yesterday (nice 60F degree day) not a single issue.
Edit: I also replaced the fuel pump.
Edit 2: I also replaced the engine coolant temperature sensor (suggested elsewhere). No effect. As soon as the outside temperature is in the 30's cannot get it started. Above 40F it starts on the first turn. PLEASE help 😉