Should an engine run at 110 degrees Celsius?

Under "normal" working conditions it should not. The usual is 190 Fahrenheit (87.7C) but that should be taken under consideration about the Make and Model of the car though. First try to change the Thermostat for it might be sticking closed.