อำเภอเต่างอย จังหวัดสกลนคร ถือเป็นอำเภอที่อุดมด้วยน้ำและธรรมชาติที่งดงาม ด้วยภูมิประเทศเป็นที่ราบสูงสลับกับเทือกเขาหินทราย รายล้อมด้วยภูเขาสูงชัน และเป็นต้นน้ำลำธารสำคัญของแม่น้ำหลายสายที่ไหลลงสู่แม่น้ำพุง หนึ่งในสถานที่ท่องเที่ยวเชิงธรรมชาติที่สำคัญของอำเภอเต่างอยก็คือ “อุทยานแห่งชาติภูผายล”

อุทยานแห่งชาติภูผายล เป็น 1 ใน 5 ของโครงการจัดตั้งอุทยานแห่งชาติเพื่อเฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัว ในวโรกาสมหามงคลเฉลิมพระชนมพรรษา 5 รอบ วันที่ 5 ธันวาคม พ.ศ. 2530 นับเป็นอุทยาน แห่งชาติลำดับที่ 57 ของประเทศ เดิมชื่ออุทยานแห่งชาติห้วยหวด ด้วยเนื้อที่ประมาณ 517,850 ไร่ ครอบคลุมพื้นที่อำเภอเมือง อำเภอโคกศรีสุพรรณ อำเภอเต่างอย จังหวัดสกลนคร อำเภอนาแก จังหวัดนครพนม และอำเภอดงหลวง อำเภอคำชะอี จังหวัดมุกดาหาร ภูมิประเทศทั่วไปเป็นที่ราบสูงสลับกับเทือกเขาหินทราย มีความสูงจากระดับน้ำทะเล ประมาณ 300-600 เมตร รายล้อมด้วยภูเขาสูงชัน เป็นต้นน้ำของแม่น้ำหลายสายไหลลงสู่แม่น้ำพุง ห้วยบางทราย ห้วยหวด ห้วยเลา และอ่างเก็บน้ำต่าง ๆ ที่มีมากถึง 19 แห่ง อาทิ อ่างเก็บน้ำห้วยหวด อ่างเก็บน้ำตาน้อย