Or Sgt. Preston of the RCMP, and his dog, King(I think it was King)(Or was it his horse "King" and the dog "Rex")

Came on TV just before Rocky and Bullwinkle


I believe it was on one of the US networks, rather than the CBC!