Watch This Thing - 1956 animated short "Mister Wister, The Time Twister"

Mr. Peabody and Sherman weren't the first man/dog team to travel around it time.  Robert Carl Cohen's dialogue-free animated short finds an egg-like man and his dog heading back to to prehistoric times for some rest and relaxation, only to discover that things aren't as great as they are in the present.