While it can appear with a brindle coat, Belgian Malinois dogs are most often mahogany, red, red sable or fawn sable in color and pattern. Native to Corsica, France, this brindled dog has been ...