Mine did this. Changed coolant temp sensor, and that worked for about a month. Then changed the thermostat and it completely solved the issue.

I’d change both. Less than 100 bucks to do them both and about 20-min job.