Rough idle

My 2001 f150 5.4 triton super crew idles rough when the outside temp is 52 or below. The temp of the truck doesn’t matter only the air temp outside. Has new mass air sensor new idle air control valve. Idles rough enough to sometimes die. This thing is driving me nuts!

Fuel pressure regulator? Egr system is ok? Plugs, wires, tuneup?

Have you tried checking the ECU for stored fault codes? If not, stop by the local parts stored, have them read the codes, and post them here.