ถนนเกนส์เทรซ (Gaines Trace)เป็นถนนในดินแดนมิสซิสซิปปีสร้างขึ้นในปี 1811 และ 1812 จากแม่น้ำเทนเนสซี (ตรงข้าม ปาก แม่น้ำเอลก์ ) ไปยัง คอตตอน จินพอร์ต (Cotton Gin Port) บน แม่น้ำทอมบิกบีตอนบนและต่อไปยังป้อมสตอดเดิร์ต (Fort Stoddert)บนแม่น้ำทอมบิกบีตอนล่าง ส่วนของถนนจากแม่น้ำเทนเนสซีไปยังคอตตอนจินพอร์ตได้รับการสำรวจในปี 1807 และ 1808 โดย เอ็ดมันด์ พี. เกนส์ (Edmund P. Gaines)ผู้เป็นที่มาของชื่อถนนและเป็นนายทหารประจำการของกองทัพสหรัฐฯ

ในปี ค.ศ. 1816 Gaines Trace และแม่น้ำ Tombigbeeเป็นเส้นแบ่งเขตแดนระหว่างสหรัฐอเมริกาและ ดินแดน Chickasawในรัฐมิสซิสซิปปี^{[ 1 ]}

ส่วนหนึ่งของถนนปรากฏอยู่ในแผนที่มิสซิสซิปปีปี 1831 ซึ่งแสดงให้เห็น "ถนนเกนส์" ที่ทอดยาวจากรัสเซลวิลล์ รัฐอะลาบามา ไปยังคอตตอนจินพอร์ต^{[ 2 ]}

ถนนทหารของแจ็กสันซึ่งสร้างขึ้นระหว่างปี 1816 ถึง 1820 ตัดกับ Gaines Trace ใน Russellville ถนนเทนเนสซีในCourtland รัฐอลาบามาเป็นส่วนหนึ่งของ Trace ^{[ 3 ]}