90's TV Show / Movie Dog - Black & White, Character rides him - like the "Captain" or "Colonial" or something?

there is a dog im thinking of... and i can't figure out where its from!!!! it's like floppy and black and white and a creature rides him... like the "captain" or something. The creature has an eye piece and a stick... and like flops around riding this dog!! its from like a 90s show, like jim henson esq. -- HELLLP!!!