Everybody Knows This Is nowhere represents a break from the recording methods of Young's work with Buffalo Springfield and his debut album, in which extensive overdubbing was used. Instead, the songs on the album were largely recorded live, without overdubs. Young explained to DJ B. Mitchell Reid: "That’s when a change came over me, right then. I started just tryin' to be real instead of fabricate something." For the first time, Young would record his vocal tracks live while playing.
In a 1970 interview with Rolling Stone's Elliot Blinder, Young stated: "I'm trying to make records of the quality of the records that were made in the late Fifties and the Sixties, like Everly Brothers records and Roy Orbison records and things like that. They were all done with a sort of quality to them. They were done at once. It's just a quality about them, the singer is into the song and the musicians were playing with the singer and it was an entity, you know. It was something special that used to hit me all the time, that all these people were thinking the same thing, and they're all playing at the same time. It happens on a few cuts, you can hear it. I think "Cinnamon Girl," "Everybody Knows This Is Nowhere," and "Round And Round" has that feeling of togetherness, although it was just Danny and me and Robin Lane."
Young enlisted David Briggs to produce the record. Young had first collaborated with Briggs during the recording of his debut album. The first sessions for the album were held in late January 1969 at Wally Heider Studios in Hollywood, where the band recorded "Down by the River," "Cowgirl in the Sand" and "Everybody Knows This Is Nowhere."
"Down by the River" and "Cowgirl in the Sand" were edited down from extended performances, and in some cases combine multiple takes. Young explained in a 2009 interview for Guitar World: "You know, maybe what you hear on the record would be take one, but with a couple pieces of something else in there. I could look it up. We have all the track sheets." He continueed in Shakey: "'Down by the River' was really edited. We got the vibe, but it was just too long and sometimes it fell apart, so we just took the shitty parts out."
Young's lead vocal track on the song "Everybody Knows This Is Nowhere", intended as a temporary scratch vocal, was recorded through the talkback microphone on the mixing board at Wally Heider with no effects. Young liked this as a contrast to the rest of the recording.
The group took a break in recording from the end of January until late March. Young returned to Canada and performed a series of solo acoustic sets at Le Hibou Coffee House in Ottawa and the Riverboat Coffee House in Toronto. The Riverboat concerts would be released in 2009 as Live at the Riverboat 1969. Crazy Horse then joined Young for additional dates at in late February through March. Young would perform a solo acoustic set followed by a band set, performing at The Bitter End in New York; Cleveland, Providence, Rhode Island; and the Troubadour in Hollywood.
The band returned to Wally Heider on March 20 and recorded "Cinnamon Girl," "Losing End" and "Running Dry". "Cinnamon Girl" features handclaps inspired by the 1963 single "My Boyfriend's Back" by the Angels. An early single mix of the song features the vocals of Danny Whitten more prominently, with both him and Young equal in the mix; Young mixed his own vocals higher for the album version, a decision he came to regret. "Cinnamon Girl" is noted for its one-note guitar solo; according to Young, "in my head, each one of those notes is different. The more you get into it, the more you can hear the differences.”
On March 23, the band convened with singer Robin Lane at Sunwest Recording Studio in Hollywood to record "Round and Round". According to Young, "There were three people sitting like you and me, and then another, and six microphone booms coming down, absolutely stoned out of our minds in the studio, singing a song with the guitars, three guitars …