Replaced intake air temperature sensor and ambient temperature sensor and the next day got a crazy misfire, p0300. Goes away when its warmed up, trucks been taken care of. Truck ran fine with engine life on and the air temp sensors bad.

 

Are you really getting a misfire, or just the code?
Since you were doing some work, make sure you got everything plugged in tight and didn't knock a wire loose on accident.
See if you can get a scanner that will tell you which cylinder is misfiring. Check the spark plug for the misfiring cylinder, you can usually tell the cause of the misfire by the condition of the spark plug.

 

The misfire is pretty bad, shacks the whole truck. When the engine light comes on its a P0300 random misfire. Stumbles at idle and wants to stall. After the engine warms up all the way it runs great.

 

Is it noisy? You hear ticking at all?