Waiting for Columbus fue grabado durante 7 presentaciones en 1977. Los primeros cuatro espectáculos se llevaron a cabo en el Rainbow Theatre de Londres del 1 al 4 de agosto de 1977. Los últimos tres espectáculos se grabaron la semana siguiente en el Lisner Auditorium de la Universidad George Washington en Washington D. C., del 8 al 10 de agosto. La banda estuvo respaldada por la sección de vientos de Tower of Power, con la que habían grabado para su álbum de 1974, Feats Don't Fail Me Now. Muchas de sus canciones más conocidas fueron reelaboradas o ampliadas. Por ejemplo, una de sus canciones insignias, «Dixie Chicken», se amplió en gran medida para incluir un largo solo de piano del teclista Bill Payne, un arreglo de trompeta de Dixieland y, finalmente, una improvisación de guitarra dual entre los dos guitarristas de la banda, Lowell George y Paul Barrère. En algunos casos, canciones como «Rocket in My Pocket» y «Mercenary Territory» se reelaboraron para incluir la sección de vientos y, adicionalmente, Little Feat versionó melodías tales como «Don't Bogart That Joint» de Fraternity of Man y «On Your Way Down» de Allen Toussaint (la cual también apareció en el álbum de 1973, Dixie Chicken). El exguitarrista de The Rolling Stones, Mick Taylor, hace una aparición especial tocando la guitarra slide en «A Political Blues». La banda grabó y mezcló suficiente material de estas actuaciones para un LP triple, pero por razones de marketing lo mantuvieron en un álbum doble. Tres de las pistas no utilizadas se incluyeron en su álbum recopilatorio de 1981, Hoy-Hoy!. Todas fueron finalmente lanzadas en la edición de lujo de CD de 2002.

La portada del álbum, diseñada por Neon Park,^[1]​ muestra elementos del continente Americano desconocidos para los europeos antes del descubrimiento de América de Cristóbal Colón: un tomate antropomórfico en una hamaca frente a un telón de fondo de follaje y cactus nativos americanos.^[2]​

En una reseña para Pitchfork, el crítico musical Stephen Thomas Erlewine calificó Waiting for Columbus como “una alegre celebración de ritmos y texturas nacidas de la química idiosincrásica del grupo”.^[7]​ Hal Horowitz de American Songwriter escribió: “[Los conciertos] capturan lo bueno, lo malo, las ocasionales notas vocales irregulares y sopladas que caracterizan a cualquier conjunto, incluso aquellos con músicos tan talentosos como los de Little Feat”.^[5]​ Jon Dale de Uncut describió el álbum como “una combinación ideal de composición elevada, voracidad musical y la rara alquimia de un grupo, en el escenario, en plena posesión y comprensión de sus capacidades, jugando con los matices y la sensualidad”.^[8]​ El sitio web AllMusic describió Waiting for Columbus como “uno de los mejores álbumes en vivo de su época”.^[4]​

En abril de 2015, Waiting for Columbus ocupó la posición número 49 en la lista de los “50 mejores álbumes en vivo de todos los tiempos” de la revista Rolling Stone.^[10]​ Los lectores de Rolling Stone lo ubicaron en el puesto número 7 en una encuesta de 2012 de álbumes en vivo favoritos de todos los tiempos.^[11]​

Todas las canciones escritas y compuestas por Lowell George, excepto donde esta anotado.

• Waiting for Columbus en Discogs (lista de lanzamientos) (en inglés).