'Have Gun Will Travel'
"Charley Red Dog"
When Beau Maverick found himself thrown in with a bunch of outlaws, he told them he was known as "Red Dog" from Texas, since they didn't seem to recognize his real name. And in keeping with his family nature, he chose the name of a card game as his alias.
But it was also the name of a young Indian who wanted to become the marshal for a small town out West - Charley Red Dog. With the help of Paladin, whose business card read 'Have Gun Will Travel', Charley Red Dog achieved that goal in Santa Maria, New Mexico.
When Judge Reese acted as though he had heard of Red Dog, he may very well have been thinking of that Navajo marshal.....