Đèo Mã Phục nằm ở xã Quốc Toản, huyện Trà Lĩnh, Cao Bằng. là nơi tiếp nôi giữa huyện Hòa An và huyện Trà Lĩnh
Có độ cao 700m so với mực nước biển, đèo Mã Phục mang đến cho du khách cảm giác ngoạn mục và khao khát chinh phục
Đèo Mã Phục dài khoảng 3,5 km, uốn lượn quanh co theo triền núi đá vôi. Một bên đèo là vực sâu với những khe núi hẹp hiểm trở, bên còn là vách núi cao hun hút.
Nó nằm trong danh sách những con đèo đẹp nhất trên trục đường quốc lộ 3 (từ Phủ Lỗ đến cửa khẩu Tà Nùng)
Đèo Mã Phục cách thành phố Cao Bằng khoảng 20 km về phía Đông. Nổi tiếng với câu chuyện truyền thuyết về tên đèo Mã Phục.
Tương truyền rằng, vào thế kỷ 11 có vị thủ lĩnh Nùng Trí Cao đã dẫn dắt nhân dân Cao Bằng đánh tan quân Tống xâm lược, bảo vệ biên cương Tổ quốc
Trong lần đánh trận trở về, khi đi ngang qua một thung lũng thì Nùng Trí Cao thấy thấp thoáng ở phía xa có các nàng tiên mời chàng vào nghỉ ngơi. Dù cả người lẫn ngựa đều thấm mệt nhưng chàng vẫn không dừng bước.
Tới đoạn đường đèo uốn lượn, cheo leo, con ngựa của Nùng Trí Cao đã khuỵu xuống vì kiệt sức. Từ đây, nơi mà con ngựa của Nùng Trí Cao gục ngã được đặt tên là Mã Phục (ngựa nằm, quỳ)
Còn thung lũng nơi có các nàng tiên vẫy gọi Nùng Trí Cao được gọi là Lũng Riệc (trong tiếng Tày: riệc nghĩa là vẫy gọi).