Leiber var svært glad i katter, og de har betydelige roller i mange av hans historier. Tigerishka i romanen , for eksempel, er en katte-lignende alien som er seksuelt attraktiv for den menneskelige hovedpersonen, men som finner menneskelige vaner frastøtende. Leiber's «Gummitch»-historier er om en kattunge med en IQ på 160, som bare venter på sin rituelle kaffekopp så han også kan bli menneske. Hans popularitet blant både fans og hans forfatterkolleger var betydelig, og hans science fiction-romaner (1958) og (1964), sammen med novellene «Gonna Roll the Bones» (1967), om en gambler som spiller med Døden, og «Ship of Shadows» (1970), vant alle en Hugo Award. «Bones» vant også en Nebula Award.