Apologies in advance if this is a duplicate. I have checked similar posts and their alleged duplicates, but have not seen/understood any answers (EG: Noise texture node is not available).
I am following a tutorial (https://www.youtube.com/watch?v=t2XjdzzWCqI @ 11:54) and it would appear that I am missing a vanilla node called Noise Texture, used to add "random" colour variety into textures. I have pressed Shift+A to bring up the node search menu and not found a Noise Texture. I have selected the Materials button, so that alone cannot be the issue.
This is in Blender 2.79b.

