"มีเนื้อที่ประมาณ 261,875 ไร่ หรือประมาณ 419 ตารางกิโลเมตร ครอบคลุมพื้นที่อำเภอส่องดาว จังหวัดสกลนคร จังหวัดอุดรธานี และจังหวัดกาฬสินธุ์ อุทยานฯ ภูผาเหล็ก มีสภาพป่าไม้ที่ยังอุดมสมบูรณ์อยู่มาก แบ่งออกเป็น 3 ประเภท ทั้งป่าเต็งรัง ที่สามารถพบได้บนพื้นที่ราบเชิงเขา และบนที่ลาดชันจนถึงระดับความสูงประมาณ 500 เมตรจากระดับน้ำทะเล ป่าเบญจพรรณ เป็นป่าที่ครอบคลุมพื้นที่ในอุทยานฯ มากที่สุด พบได้ตั้งแต่บนพื้นที่ราบเชิงเขา และที่ลาดชันตามไหล่เขาจนถึงระดับความสูง 600 เมตรจากระดับน้ำทะเล และป่าดิบแล้ง จะพบได้ตามฝั่งลำธารของหุบเขาที่มีความชุ่มชื้น ถ้าขับรถต่อไปประมาณ 18 กิโลเมตรจากที่ทำการอุทยานฯ จะมีภาพเขียนก่อนประวัติศาสตร์ผาผักหวาน ลักษณะเป็นภาพเขียนโบราณคล้ายผู้หญิงยืนเรียงกันเป็นแถวโดยใช้มือเกาะไหล่กัน ระบายด้วยสีแดงทึบอยู่บนผนังหินอายุประมาณ 3,600 ปี ถัดมายังมีวัดถ้ำพอง ที่ภายในวัดจะมีสังเวชนียสถาน พระเจดีย์ศรีมหาโพธิ์สำคัญให้สามารถนมัสการได้ และที่นี่ยังเป็นจุดรอชมพระอาทิตย์ตกที่สวยงามอีกด้วย"