what would make it over heat after you have the thermostat replaced

Were you replacing thermostat due to an overheating problem that already existed? If was water pump you'd usually get a leak out of it. Been noticing any leaks in front of motor? If none of that you may need to bleed air out of system- maybe air pocket moving around.