Ο Arlo Guthrie, γιος του θρυλικού φολκ τραγουδιστή Woody Guthrie, αναδύθηκε στο σκηνικό του Γουντστόκ την Παρασκευή 15 Αυγούστου 1969, προσφέροντας μια από τις πιο αξέχαστες εμφανίσεις του φεστιβάλ. Το σετ του διήρκεσε περίπου 45 λεπτά και περιείχε τα εξής 8 τραγούδια:
Το «Alice's Restaurant» ήταν το κεντρικό κομμάτι της εμφάνισης — ένας 18λεπτος σατιρικός μονόλογος με μουσική υποκείμενη που γίνεται αμφισβήτηση για το أطول τραγούδι που τραγουδήθηκε ποτέ στο Γουντστόκ. Η εμφάνιση καταγράφηκε στη δισκογραφία με το live άλμπουμ Arlo Guthrie at Woodstock (1998).