One of the options to measure high temperatures would be to use thermocouples. This table provides a basic description of the types and the corresponding temperatures that they can sense.
A simple search led me to these components.
- Thermocouple Type-K Glass Braid Insulated - A mid range thermocouple
- Thermocouple Amplifier MAX31855 breakout board - Board to interface the thermocouple with the Arduino. This is needed as the voltage changes in the thermocouple are extremely small, and the rise is non-linear.
There is also a tutorial on Adafruit that deals with using and interfacing thermocouples.