Score another one for Google

[moon_custafer]

With the search terms "Steena colorblind cat space," I was able to turn up Andre Norton's All Cats Are Gray, the plot (but not the title or authorship) of which has been stuck in my head for nearly thirty years.