I've found that even though some labels have albums on Spotify, the name of the label does not appear when you search for it.
For instance, Seeing Red Records, which I looked up this afternoon.
You need to search a different way to find labels on Spotify.
search for: label:"LABEL NAME"
So in this case; label:"Seeing Red Records"
And you should find what you're looking for.
All the best,
I've figured out that on desktop client you have to use dashes in place of spaces. This is the only way I've got it to work.
For example Methlab Recordings label is Methlab Ltd (written under content released by them), to find more from said label you have to search for:
Same goes for your example. Try searching forlabel:seeing-red-records
Let me know how it goes :)