My van is overheating.?

My van started overheating even though it was full with fluids. I changed the thermostat on it but no change. The weird part is that it only gets warm when you slow down. I can be doing 75mph on the highway with no problem but as soon as I slow down or stop into the red it goes. Any ideas? It is a 1986 Chevy Astro van.