Make sure the radiator is full and there is coolant/water in the overflow tank. Take the cap off the radiator. Go in and start the car. Turn the temp all the way up on hot and turn the interior fan on. Let the car idle like this until the radiator fans kick on twice. Any air in the cooling system will work its way out to the radiator cap. Shut the car off and cap the radiator. On your next drive, see if the over heating problem persists.