Palo Pinto Co., TX is located along I-20 between Dallas Fort Worth and Abilene. Palo Pinto Lake and the spillway are located just 6 miles off the Interstate, and contain many plant fossils ranging from very large tree trunks and limbs to very small left impressions.