I would replace thermostat. Also sounds like you are low on coolant level. Inspect for source of any leaks by pressure testing system. May require adding dye and inspect for source with blacklight.
RepairPal Certified shops can diagnose and repair your 1995 Toyota Celica. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.