Upon its release, Billboard described "We Should Be Sleeping" as "power pop" which "rocks to a foot-stomping beat with raw and gritty energy". Cash Boxnoted that the combination of a "great hook", "memorable lyrics" and a "driving rock melody" made the song a "shoe-in for instantradio acceptance" and added, "Healthy AOR play earlier this year combined wiwth Money's recent top 40 chart successes should propel this one immediately."