overheating,Engine overheats with new radiator, new thermostat and fan relay

Even after replacing the radiator, thermostats, and fan relay the engine overheats after a few highway miles. Coolant is full. Upper radiator hose will be hot while the lower seems to be cool. Coolant doesn't appear to be leaking from anywhere. Oil is changed regularly.

My car has 140000 miles.
My car has an automatic transmission.