Do all Mars outer boxes come with the colored planet pic?
Except for mars leather of course (Jordan pic).

The vast majority do come with Mars graphic, but the Emerald Mars didn’t. I’m trying to remember whether the first runs of the X-metal-coloured Mars from Spring 1998 had the Mars graphic as well. My mind says “no”, but I can’t be 100% positive since I’m going off memory.

Regardless if the outer box came with the graphic or not, barcode is still present beneath?

For the ones with the generic sticker, the barcode/sku label would be on the side of the box. For others with the full sticker label (the one you hade to cut to open the box), the barcode/sku would be on the bottom side.