Celeb status

"Celebrity status on newspaper"
What's that mean? What's generally referred to by celebrity status?

Sounds like it's referring to the person as being a celebrity. If someone has celebrity status, that person is a celebrity (famous, well known, etc.); otherwise, not.