AllMusics Rob Theakston beskrev Starz som "ett enkelt, catchy, riffdrivet album från början till slut", som misslyckades med att främja bandet till nivån för arenarockstjärnor som Aerosmith och Kiss ; han bedömde albumet som "en medioker debut, för att vara säker, och definitivt inte släppet för tillfälliga fans att presentera sig för gruppen." Den kanadensiska journalisten Martin Popoff kommenterade Starz bristande framgång och skrev att den "uppfattades som en lycklig samling av ofarlig, företagskontrollerad, sommartid rock 'n' roll, marknadsförd tungt och orättvist som toppmodern amerikansk hårdrock", men drog slutsatsen att albumet åldrades ganska bra och är en bra representation av "rock 'n' rolls vänligare, mer avslappnade, mer optimistiska epoker."