John ha comentado: "Lírica y melódicamente, ese es probablemente uno de nuestros álbumes más perfectos.

Las pistas básicas de tres de los títulos del álbum, "Come Down in Time", "Country Comfort" y "Burn Down the Mission", se grabaron en Trident durante las sesiones del LP anterior, Elton John, con sobregrabaciones completadas para Tumbleweed Connection.

También se grabó una versión temprana de "Madman Across the Water", con Mick Ronson en la guitarra eléctrica, durante las sesiones del álbum.

Dee Murray y Nigel Olsson aparecen juntos por primera vez en este álbum como la sección rítmica de "Amoreena".

DJM o el distribuidor estadounidense de John, Universal Records, no lanzaron sencillos del álbum en los EE.

Robert Christgau escribió en su Record Guide de 1981: "buenas melodías y malos westerns.

(Nota: hay una reseña anterior del álbum de Christgau, escrita en 1970 para The Village Voice).

Robert Hillburn escribió para Los Angeles Times: "Tumbleweed Connection es ese álbum casi perfecto que los artistas a menudo pasan toda su carrera tratando de producir".