Discoloration in tea kettle
Yes that looks like limescale. Are your water mineral rich?
Limescale comes in different colors depending on minerals in water. Mostly common, white, greyish or reddish. Iron. 

Vinegar may leave a taste, so you can considder to buy commercial descaler from the supermarket.

Should be totally safe to boil water in.