When it is cold,say below 40, the transmission will not shift into overdrive

Is the engine reaching proper operating temp. before you are on the highway? Normally cars won't go into overdrive until warmed up past a specific temp. , If your thermostat is opening to soon causing an extended warm-up , that may be delaying the shift. Maybe it would also be good to have the fluid level checked, by a shop , if needed.