Hi Keith,
Welcome! I was stationed at Barksdale AFB in 1979. What a great place! I do know the reservation on the base would be a GREAT p-lace if it still exists. They had miles and miles of maintained trails for hiking but I can guarantee the trails would be sweet for MTB. I was there for 3 years and explored that area a lot.
Enjoy
Bill