Truck Heater Not Working Properly?

I have excellent heat in my 1995 Dodge 1500 when in a warm building, or garage, or when it's warm outside. I replaced my radiator, water pump, thermostat, and flushed out the heater core. When it's cold outside, I have very little heat when going down the road. When I stop, the heat gets less warm.

By tom Campbell