When it comes to patio materials ... hot regions like the southwestern U.S. Bluestone flagstones cost $400 per ton. They feature a unique blue-gray or purple coloring that fades if not sealed.