The concrete for an outdoor fireplace should be at least 4 inches thick to support the structure and withstand high temperatures. Using refractory mortar can provide additional heat resistance for optimal safety and durability. It's essential to use fireproof and heat-safe materials for the best results.