Build the fence around the reservation
No need to! The right of way or easement for the US southern border is already there. There is already a fence from the Rio Grande to the West coast. They may own land north and south but they do not own the border.