They came in yellow boxes, with a little straw on the bottom (almost like in an easter easter basket, but natural color).
Here's a link to one for sale on Ebay. The outside of the box appearsa bit more tan than I recall, but you can see the rock in the little nest of straw inside. I forgot about the instruction manual. LOL