ป่าดงนาทามเป็นที่เที่ยวที่น่าสนใจอีกที่หนึ่ง เหมาะสำหรับคนที่ชอบเที่ยวแบบเชิงธรรมชาติ ซึ่งการท่องเที่ยวที่ป่าดงนาทามเป็นลักษณะการเดินป่าชมธรรมชาติป่าไม้ ภูผาและแม่น้ำโขง
ป่าดงนาทาม อยู่ในบริเวณภูนาทามทางตอนเหนือของอุทยานฯ ห่างจากที่ทำการอุทยานฯ ประมาณ 36 กิโลเมตร การท่องเที่ยวที่ป่าดงนาทามเป็นลักษณะการเดินป่าชมธรรมชาติป่าไม้ ภูผาและแม่น้ำโขง ซึ่งจุดที่น่าสนใจได้แก่ ลานหิน พลานถ้ำไฮ เสาเฉลียงคู่ สนสองใบ น้ำตกห้วยพอก ผาชนะได (จุดชมพระอาทิตย์ขึ้นก่อนใครในสยาม) ผากำปั่น ผาหินแตก น้ำตกกวางโตน หินโยกมหัศจรรย์ (มีน้ำหนัก 50 ตันแต่โยกได้ด้วยคนเดียว) ภูจ้อมก้อม ถ้ำปาติหารย์ ภาพเขียนสีก่อนประวัติศาสตร์ตามหลืบผา เป็นต้น หมายเหตุ บริเวณป่าดงนาทามปิดตั้งแตวันที่ 1 กค.-30 กย.ของทุกปี
สำหรับการท่องเที่ยวตามฤดูกาลต่าง ๆ ในช่วงเดือนกันยายน-พฤศจิกายน จะเหมาะในการชมดอกไม้ตามลานหินเช่น เช่น หยาดน้ำค้าง แดงอุบล เอนอ้า เหลืองพิสมร และทุ่งดอกไม้ชื่อพระราชทานจากสมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ ได้แก่ ดุสิตา สร้อยสุวรรณา มณีเทวา ทิพเกสร สรัสจันทร เป็นต้น นอกจากนี้ยังมี น้ำตกที่มีน้ำมากช่วงกันยายนถึงธันวาคมและทะเลหมอกริมโขง ส่วนในช่วงเดือนฤดูแล้งมกราคม-มีนาคม จะเหมาะในการชมป่าไม้เปลี่ยนสี ดอกไม้หน้าแล้ง อาทิ ต้นรัง ตะแบกเลือด พุดผา ช้างน้าว และล่องเรือชมทิวทัศน์สองฝั่งลำน้ำโขงระหว่างบ้านปากลา-คันท่าเกวียน
นักท่องเที่ยวสามารถติดต่อสอบถามรายละเอียดการเดินป่าดงนาทามได้ที่ ที่ทำการอุทยานแห่งชาติผาแต้ม หรือที่อบต.นาโพธิ์กลาง