One Fish Two Fish Red Fish Blue Fish was first published by Random House in 1960. Random House has been the primary publisher for Dr. Seuss’s books, including many of his most famous works like The Cat in the Hat and Green Eggs and Ham.