อุทยานแห่งชาติภูผาเหล็ก มีพื้นที่อยู่ในจังหวัด สกลนคร และอุดรธานี มีเนื้อที่ประมาณ 216,875 ไร่ อยู่ในลุ่มแม่น้ำสงครามตอนบน แม่น้ำยวมตอนบน ห้วยน้ำอูน ลำพันชาด ,ป่าแก้งกะอาม

เส้นทางคมนาคม ระยะทางจากจังหวัดสกลนคร ถึงอำเภอส่องดาว 97 กิโลเมตร และระยะทางจากอำเภอส่องดาว ถึงสำนักงานอุทยานแห่งชาติภูผาเหล็ก 9 กิโลเมตร สภาพถนนส่วนใหญ่เป็นถนนลาดยาง

อุทยานแห่งชาติภูผาเหล็ก มีสถานที่ไว้สำหรับให้นักท่องเที่ยวหรือผู้ที่ต้องการพักแรมได้กางเต้นท์ในอุทยาน สนใจติดต่อได้ที่งานบริการบ้านพักฝ่ายนันทนาการและสื่อความหมาย ส่วนอุทยานแห่งชาติ สำนักอนุรักษ์ทรัพยากรธรรมชาติ กรมป่าไม้ กรุงเทพมหานคร โทร.5797223 ,5795734 หรือโทร.5614292 - 4 ต่อ 724 , 725

เป็นเทือกเขาภูพานทอดตัวแนวยาวจากทิศตะวันออก ทอดตัวไปยัง ทิศตะวันตกเฉียงเหนือ ความยาวประมาณ 54 กิโลเมตร สูงจากระดับน้ำทะ เล 214-756 เมตร พื้นที่มีสภาพความลาดชันน้อย - ลาดชันปานกลางแหล่งน้ำ อุปโภคบริโภค ได้แก่ เขื่อนกักเก็บน้ำขนาดใหญ่ จำนวน 2 แห่ง (เขื่อนน้ำ- อูน , เขื่อนน้ำปาว) อ่างเก็บน้ำจำนวน 32 แห่ง มีอาณาเขต ทิศตะวันออกติด ต่อกับอุทยานแห่งชาติภูพาน

อุทยานแห่งชาติภูผาเหล็กมีป่าไม้ที่อุดมสมบูรณ์ มีสัตว์ป่าอาศัยอยู่มาก มายหลายชนิด สัตว์ป่าที่มีอาศัยอยู่ในพื้นที่เป็นจำนวนมาก ได้แก่ นกนางแอ่น เหยี่ยวรุ้ง เหยี่ยวนกเขา นกอพยพตามฤดูกาล ลิง กระรอก กระแต หมาไม้

อุทยานแห่งชาติภูผาเหล็ก มีสถานที่ท่องเที่ยวมากมาย และยังเป็นแหล่งศึกษาทางประวัติศาสตร์และโบราณคดี ซึ่งมีภาพเขียนก่อนประวัติศาสตร์ผาผักหวาน ซากฟอสซิล-ซากดึกดำบรรพ์ (กระดูกไดโนเสาร์)

สถานที่ท่องเที่ยวประกอบไปด้วย น้ำตกเก้าชั้น น้ำตกแก่งกุลา น้ำตกตาดผาทอง ลานอุษาสวรรค์ ป่าหินดานมันปลา ภูผาเหล็ก ภูอ่างสอ ภูผาทอง ผาดงก่อ ผาน้ำโจ้ก ภูผาลม ถ้ำจิก ถ้ำแกลบ แม่น้ำสงคราม ลำน้ำอูน ห้วยลำพันชาด ผาผักหวาน หอส่องดาว ภูห้วยหวด บ้านดงสว่าง ซากสัตว์โบราณ (กระดูกไดโนเสาร์)

อุทยานแห่งชาติภูผาเหล็ก เหมาะสำหรับการท่องเที่ยวตลอดทั้งปี