Most music critics gave the song favorable reviews, comparing it to the works of Prince, D'Angelo, and Miguel, saying it matched expectations.

[7][10] Instrumentation is provided by synthesisers reminiscent of science fiction and Hong Kong action cinema, glam rock-influenced guitars, and "curiously evolving shuffle-percussion", which includes what Aurora Mitchell of Spin described as a: "clacking pinball lever drum".

Marc Hogan of Pitchfork considered D'Angelo's third studio album Black Messiah (2014) as an inspiration for the song; Chris Kelly wrote in Fact that it reminds him of "Miguel circa Art Dealer Chic".

Additionally, Prince was frequently cited by journalists reviewing the track, as exemplified by ShortList contributor David Cornish analysing "Landcruisin'" as "a blockbuster soundscape" characterised by "overdrive riffs" and "lyrical tones" resemblant of the aforementioned artist.

[8][13] Devoid of information, its website prompted visitors to provide their country and telephone number in order to receive a passcode which granted access to updates.

[10] Zane Lowe premiered "Landcruisin'" three days later on his Beats 1 radio programme, where it was played three consecutive times; he described it as "Blade Runner pop".

[16][17] The song was made available that day for Paul Institute members through digital download and streaming, while public SoundCloud and iTunes releases were enabled on 25 March.

Pitchfork Media's Marc Hogan opined that the song "both lives up to the expectations and sidesteps them", writing: "With a sound like this, why stay on land?

"[6] Similarly, Collin Brennan, of Consequence of Sound, said it was "totally worth all the buzz", and Stereogum writer James Rettig dubbed the track: "more than good enough on its own, an enticing and theatrical piece of futuristic pop music".