The crossword solutions for the term 'Beetle Bailey Dog' are OTTO. OTTO is the name of the loyal and lovable canine companion of the comic strip character Beetle Bailey. He is a shaggy, brown, mixed-breed dog who often provides comic relief in the strip.