On the Insert tab of the ribbon, in the Symbols group, click on Symbol.
Make sure that the font is set to (normal text).
If you scroll down a bit, you'll see the degree symbol:
Click on it and click Insert.
You can also type Alt+0176, using the number keys on the numeric keypad, while NumLock is on.