Crap, I know what you're talking about. I thought it was earlier, though...maybe in the earlier part of the 90s because I remember being maybe 10 or 11 when I saw it. I think it was called Beyond Belief. I watched it all the time, but I don't think it had many episodes and was pretty short-lived.
Edit: It was Beyond Belief! I'm surprised I remember that. According to IMDB, it aired on Nickelodeon back in 1992.
http://www.imdb.com/title/tt0364795/
There really isn't much info on the show itself, but I do remember watching this a lot. I remember it coming on early on Saturdays, though, for my area.