In both instances, the novel lost out to the Robert Wright Campbell novel, The Junkyard Dog.
The Cat Who Saw Red was nominated for both the 1987 Anthony Award and the Edgar award of the same year in the "Best Paperback Original" category.