Many bricks turn a red color when the clay that they are made of has a high iron oxide content. The iron in the brick turns into iron oxide when the brick is fired.

Quality bricks, with more hardness and strength, have a higher iron oxide content (making them more red) because the iron oxide allows the silica and alumina to fuse.