Concrete brick is manufactured in various colors and patterns. The type of finish is even an option; smooth, sandblasted, stone pattern, etc. The concrete used to produce the bricks can be anything from regular aggregate concrete to various mixtures of lightweight aggregates. They are usually colored with iron oxide pigment at the surface, or the pigment is present throughout the mixture. Chances are there is a brick available that meets your specifications.