En Memphis también es llamado "New Bridge",[1]​ ya que es más reciente que el puente de Memphis y Arkansas (lleva la Interestatal 55) aguas abajo.

Su cuerpo se cree que fue enterrado en el río Misisipi después de su muerte (aunque, según la leyenda, su cuerpo yacía en el fondo del lago Chicot en Arkansas, un meandro del río Misisipi, a unos 130 kilómetros al sur de Memphis.)

Antes de que se completara el Puente Hernando de Soto, el tráfico que cruzaba el río se llevaba a cabo a través del cruce del Puente Memphis & Arkansas de la Interestatal 55/Carretera Federal 64/70/79/61, ubicado a 2 millas (3.2 km) al suroeste.

Inicialmente, hubo desacuerdo entre los dos estados con respecto al costo de la construcción del puente.

Finalmente, ambos estados acordaron un compromiso en el que Tennessee financiaba el 60% del costo y Arkansas el 40% restante.