New brick red can be stained black or brown.  

 

antique-brick-red-black-stain