Frederick William Beechey - The Zoology of Captain Beechey's Voyage (1839)
Open Library direct link
Open Library main page
Captain Beechey commanded a ship that explored part of the Pacific and the Bering Strait from 1825-28. He wrote a book about that journey then a few years later appeared this catalog. There aren't as many illustrations as I might like but what's there is quite nice. A companion volume on botany was also released but only with uncolored line drawings (at least in the editions online).