This study experimentally investigated the use of steel slag as a replacement for natural coarse aggregates in concrete subjected to elevated temperatures. Various concrete mixes were prepared with 0%, 30%, 60%, and 100% replacements of natural coarse aggregates with steel slag aggregates. Specimens were cured and then subjected to temperatures of 200°C, 400°C, and 600°C. Testing showed that concrete strength was more dependent on exposure temperature than the percentage of slag aggregate replacement. Up to 60% replacement is suitable for concrete exposed to 200°C, and 30% replacement is advisable for 400°C exposure. Strength and quality generally increased with higher slag replacement levels at room temperature.