Bluestone patios are natural stone patios that ... which admittedly is more expensive than gravel, which costs between $1 to $4 per square foot. However, it's comparable to concrete, at $6 and ...