""Idolator"'s Robbie Daw wrote that "similar to Bruno Mars' "Locked Out of Heaven", "Maps" has a "Sting/The Police vibe, particularly with the guitar licks and Levine's multi-tracked vocal harmonies on the chorus.