Yes, the engine should idle higher when cold. However it really shouldn't go any higher than about 1100 RPM. You most likely have a bad fast idle thermo valve.

Here's how you check the fast idle thermo valve. I've also included the process for how to adjust your idle setting if you need to replace the valve.