ได้รับการประกาศเป็นอุทยานแห่งชาติ เมื่อวันที่ 31 ธันวาคม 2534 ครอบคลุมพื้นที่อำเภอโขงเจียม อำเภอศรีเมืองใหม่ และอำเภอโพธิ์ไทร มีพื้นที่ติดกับสาธารณรัฐประชาธิปไตยประชาชนลาว โดยมีแม่น้ำโขงเป็นเส้นแบ่งพรมแดน มีพื้นที่ประมาณ 140 ตารางกิโลเมตร สภาพภูมิประเทศเป็นที่ราบสูงและเนินเขา มีหน้าผาสูงชันซึ่งเกิดจากการแยกตัวของผิวโลก สภาพป่าโดยทั่วไปเป็นป่าเต็งรัง มีหินทรายลักษณะแปลกตากระจายอยู่ทั่วบริเวณ มีพันธุ์ไม้ดอกที่สวยงามขึ้นอยู่ตามลานหิน

การเดินทาง  จากอำเภอโขงเจียมใช้ทางหลวงหมายเลข 2134 ต่อด้วยทางหลวงหมายเลข 2112 ถึงกิโลเมตรที่ 8 แล้วเลี้ยวขวาไปผาแต้มอีกราว 5 กิโลเมตร รวมระยะทางจากโขงเจียมประมาณ 18 กิโลเมตร สถานที่ท่องเที่ยวที่น่าสนใจ ได้แก่

 เสาเฉลียง  อยู่ก่อนถึงผาแต้มประมาณ 1 กิโลเมตร เป็นเสาหินธรรมชาติที่เกิดจากการกัดเซาะของน้ำและลมนับล้านปี มีลักษณะคล้ายดอกเห็ดเรียงรายกันอยู่มากมาย ซึ่งหินดังกล่าวจะปรากฏเห็นซากเปลือกหอย กรวด ทราย อยู่ในเนื้อหิน  ซึ่งนักธรณีวิทยาสันนิษฐานว่า เมื่อประมาณล้านกว่าปีมาแล้ว บริเวณนี้คงจะเป็นทะเลมาก่อน ชาวบ้านบริเวณนี้เรียกเสาหินที่คล้ายดอกเห็ดนี้ว่า “เสาเฉลียง” ซึ่งแผลงมาจากคำว่า “สะเลียง” ที่หมายถึง “เสาหิน”  บริเวณนี้ยังมีเส้นทางเดินศึกษาธรรมชาติให้นักท่องเที่ยวเดินเที่ยวชมแต่ต้องมีเจ้าหน้าที่นำทาง
 
ผาแต้มและผาขาม  เป็นหน้าผาสูงที่สวยงามตามธรรมชาติ บริเวณด้านล่างของหน้าผามีภาพเขียนสีก่อนประวัติศาสตร์ปรากฏเรียงรายอยู่เป็นระยะ มีอายุไม่ต่ำกว่าสามพันถึงสี่พันปี ทางอุทยานฯ ได้ทำทางเดินจากหน้าผาด้านบนลงไปชมภาพเขียนสีเหล่านี้ที่หน้าผาด้านล่าง ระยะทางประมาณ 500 เมตร ภาพเขียนจะอยู่บนผนังหน้าผายาวติดต่อกันประมาณ 180 เมตร ซึ่งเป็นมุมต่ำกว่า 90 องศา มีภาพทั้งหมดประมาณ 300 ภาพ แบ่งเป็น 5 ประเภท คือ สัตว์ ลายเรขาคณิต คนทำนา ภาพมือ และภาพตุ้ม (เครื่องมือจับปลาของชาวประมงริมโขง) ด้านตรงข้ามผาแต้มคือ สาธารณรัฐประชาธิปไตยประชาชนลาวโดยมีแม่น้ำโขงเป็นเส้นกั้นพรมแดนทำให้ผาแต้ม เป็นจุดชมวิวที่สวยงามโดยเฉพาะอย่างยิ่งเหมาะสำหรับผู้ที่สนใจจะชมพระอาทิตย์ขึ้นก่อนที่แห่งใดในประเทศไทย เช่นเดียวกันกับที่หมู่บ้านเวินบึกที่ตั้งอยู่ริมฝั่งแม่น้ำโขงไม่ไกลจากบริเวณแม่น้ำสองสีมากนัก ซึ่งทุกวันนี้จะมีนักท่องเที่ยวนิยมเดินทางไปท่องเที่ยวเป็นจำนวนมาก
 
น้ำตกสร้อยสวรรค์  เป็นน้ำตกขนาดใหญ่เกิดจากลำธาร 2 สาย คือ ห้วยสร้อย และห้วยไผ่ที่ไหลจากหน้าผาคนละด้านมาบรรจบกันซึ่งสูงประมาณ 20 เมตร มองดูคล้ายสร้อยที่แขวนคอ  บริเวณน้ำตกเต็มไปด้วยต้นไม้และดอกไม้นานาพรรณมีมากในช่วงปลายฝนต้นหนาว  น้ำตกสร้อยสวรรค์จะสวยงามมากในช่วงปลายฤดูฝนเช่นเดียวกับน้ำตกอื่น ๆ ในบริเวณนี้ การเดินทาง  ตามทางหลวงหมายเลข 2112 กิโลเมตรที่ 20 เลี้ยวขวา 5 กิโลเมตร ถึงบริเวณลานจอดรถยนต์เดินเท้าอีก 500 เมตร 
 
น้ำตกทุ่งนาเมือง  ตั้งอยู่ริมทางหลวงหมายเลข 2112 ห่างจากน้ำตกสร้อยสวรรค์ ประมาณ 13 กิโลเมตร โดยมีทางแยกขวาจากบ้านนาโพธิ์กลางไป 10 กิโลเมตร  เป็นน้ำตกขนาดกลางที่มีความสวยงาม ไหลลดหลั่นลงมาโขดหิน ชั้นบนสูงสุดประมาณ 25 เมตร บริเวณโดยรอบมีดอกไม้ต่าง ๆ มากมาย โดยเฉพาะในเดือนตุลาคม-ธันวาคม
 
น้ำตกแสงจันทร์  (น้ำตกรู)  อยู่ก่อนถึงน้ำตกทุ่งนาเมือง 1 กิโลเมตร มีทางแยกขวาที่บ้านทุ่งนาเมืองไปน้ำตกแสงจันทร์ประมาณ 2 กิโลเมตร เป็นน้ำตกขนาดเล็กที่มีความสวยงามและมีลักษณะพิเศษ เกิดจากลำห้วยเล็ก ๆ บนลานหินไหลลอดผ่านหน้าผาหินที่มีลักษณะเป็นรูลงสู่เพิงผาด้านล่าง หากเดินทางมาชมตอนช่วงเที่ยงวัน ซึ่งแสงอาทิตย์ลอดผ่านรูพอดีจะมองเห็นสายน้ำตกเหมือนแสงจันทร์
 
ป่าดงนาทาม   อยู่ในบริเวณภูนาทาม ห่างจากที่ทำการอุทยานฯ ประมาณ 36 กิโลเมตร การท่องเที่ยวที่ป่าดงนาทามเป็นลักษณะการเดินป่าชมธรรมชาติป่าไม้ ภูผาและแม่น้ำโขง ซึ่งจุดที่น่าสนใจได้แก่ ลานหิน พลานถ้ำไฮ เสาเฉลียงคู่ สนสองใบ น้ำตกห้วยพอก ผาชนะได ผากำปั่น ผาหินแตก น้ำตกกวางโตน หินโยก ภูจ้อมก้อม เป็นต้น ในช่วงเดือนกันยายน-พฤศจิกายน เป็นช่วงที่เหมาะในการชมดอกไม้ดิน น้ำตกและทะเลหมอกริมโขง ส่วนในช่วงเดือนมกราคม-มีนาคม จะเป็นช่วงเวลาในการชมป่าไม้เปลี่ยนสี ดอกไม้หน้าแล้ง และล่องเรือตามลำน้ำโขงระหว่างบ้านปากลา-คันท่าเกวียน อุทยานแห่งชาติผาแต้มจัดเส้นทางเดินศึกษาธรรมชาติไว้ 3 เส้นทาง  สามารถท่องเที่ยวได้ตลอดปีคือ เส้นทางผาแต้ม-น้ำตกสร้อยสวรรค์  เส้นทางทุ่งนาเมือง-ผาชนะได และเส้นทางถ้ำปาฏิหารย์-ผาชนะได สอบถามรายละเอียดได้ที่ องค์การบริหารส่วนตำบลนาโพธิ์กลาง โทร. 0 4524 9002
 
วัดภูอานนท์  อยู่ทางทิศเหนือของบ้านซะซอม ห่างจากถนนหมายเลข 2112 ที่บ้านนาโพธิ์กลาง ประมาณ 10 กิโลเมตร รถยนต์เข้าถึงสะดวก ภายในบริเวณวัดมีสภาพธรรมชาติที่น่าสนใจ เช่น ลานหิน รอยเท้าใหญ่ ตุ่มหินธรรมชาติ ภาพเขียนสีศิลปะถ้ำ เป็นต้น เหมาะสำหรับการท่องเที่ยวชมธรรมชาติในช่วงสั้น ๆ
 อุทยานแห่งชาติผาแต้ม มีบริการบ้านพัก และจุดกางเต็นท์ ไว้บริการนักท่องเที่ยว ผู้ประสงค์จะค้างแรมในเขตอุทยานแห่งชาติผาแต้ม
สามารถติดต่อได้ที่อุทยานแห่งชาติผาแต้ม ตู้ ปณ. 5 ตำบลห้วยไผ่ อำเภอโขงเจียม จังหวัดอุบลราชธานี 34220 โทร. 0 4531 8026, 0 4524 6332