I have added a sphere and I was able to add material and give it a color. Now when I add a second sphere (separate object), the material panel is just blank.
You just need to scroll up in the properties panel.
Because there is no material on that object, the panel is much shorter. If you had just scrolled down when editing the material on your pink object, then the New material button will be off the screen.