I've seen very dark gray mortar, as well as red mortar. Just like brick, there's a wide variety of "correct" colors. While you're looking at brick colors, pay attention to the mortar as well.