I owned Taz-Mania! And also the other game where he was in space with Marvin the Martian.
It was probably called Taz in Space.
EDIT: Nope!
http://www.gamefaqs.com/genesis/563347-taz-in-escape-from-mars
--
http://img31.imageshack.us/img31/670/ohbrett.png