Кирпичи могут быть не только красные и белые, но и цветные. Но чаще всего для облицовки и сейчас используют красные, так как они элементарно дешевле цветных (имеются ввиду керамические кирпичи). А по причине красного цвета согласна с предыдущим ответом - оксид железа при нагревании приобретает красный цвет.