Flagstone is a charming look for patios, interior flooring, and pool decks. It can also enhance hearths, mantels, and window sills. Not only is flagstone appealing, but it is freeze and thaw tolerant which causes it to hold up well through New Mexico’s winter.