Fired clay tiles, still a popular flooring choice today, had their origin as many as 4,000 years ago in ancient Egypt. They exploded into the Western world during the Middle Ages -- rust-colored tiles ...