On its release, Kent Zimmerman of
The Gavin Report described "Still in Hollywood" as a "rocker" and added, "Those of us into mass urban transit will relate to the lunacy depicted in the lyrics and brash chord work." Terry Atkinson of the
Los Angeles Times described the song as "one of the best love-hate odes ever recorded about Hollywood" and noted its "punk/pop energy". Discussing the song's music video, which he gave a rating of 85 out of 100, he drew comparisons to director Jane Simpson's previous work on the video for
Thelonious Monster's "Try", noting how she "applie[s] the same dizzying approach" to "Still in Hollywood". He wrote, "Simpson's anything-goes camera is constantly zooming and tilting and moving from one location to another, and into the predominant grainy black-and-white imagery she throws speeded-up effects, frantic editing, color animation and a whole lot else." Jim Farber of the
Daily News noted the song's "vintage late-'70s spunk" and added that Napolitano "helps considerably [by] conjuring up a combination of
Martha Davis and
Poly Styrene". He also commented on the "slash-'n'-burn style" video, which he felt was "aided by effectively ratty black-and-white photography" and "manages to block the sunshine from its L.A. setting and show you the Hollywood underneath". Gene Armstrong of
The Arizona Daily Star praised the "pleasing" song's "maelstrom of tense, angry emotions, which are lent a stabilizing air by Napolitano's uneasy resolve". He was also favorable of the video, noting the "beautiful" and "grainy" footage with its "churning montages of spinning camera angles, fish-eye lens shots and rapid-fire footage". He added that the "raw, amateurish animation looks like graffiti on the screen". In a review of
Concrete Blonde, Greg Burliuk of
The Kingston Whig-Standard noted how the band's "street-wise lyrics verge on the poetic" and described "Still in Hollywood" as "a vivid portrayal of street life in Tinsel Town". William Ruhlmann retrospectively wrote for
AllMusic, "The song borders on punk rock, as Mankey repeats the same riff over and over and Napolitano spits out the angry lyric like
Exene Cervenka." ==Formats==