As described in All Music Guide:
"Stranded" has a gorgeous faux doo wop lilt, and an elegant, timeless piano that cascades from the ether as a nocturnal alto saxophone (Morrison) announces a stolid yet world-weary vocal that unhurriedly moves along to a backing chorus. One can hear traces of The Platters' "Twilight Time" and The Penguins' "Earth Angel" in its grain.
In the lyrics of the song, the singer laments being confused and isolated in a modern world from which he feels disconnected:
BC Music's reviewer Aaman Lamba notes: "Stranded" is a typical Morrison piece, dealing with being stranded on the shores of a new world, a world changed. A thoughtful piece, it features a saxophone section of some worth.
Morrison has frequently performed this song in his live concerts since releasing it.