Counting Stars é um convite cheio de energia para trocar a obsessão pelo dinheiro por sonhos que brilham tanto quanto o céu noturno. Nas madrugadas insones do narrador, surge o dilema entre seguir o roteiro imposto pela sociedade e arriscar tudo em busca de algo maior. Cada batida da canção reforça a ideia de que, em vez de contar dólares, é muito melhor contar estrelas, isto é, valorizar experiências, paixões e possibilidades que não cabem na carteira.
Ao longo da letra, OneRepublic brinca com contrastes: sentir-se tão certo fazendo o que parece errado, ou tão errado fazendo aquilo que seria certo. O refrão repete como um mantra esse desejo de liberdade, enquanto a imagem do dinheiro sendo lançado ao rio simboliza a decisão de deixar o materialismo queimar e aprender com a jornada. No fim, a mensagem é clara: tudo o que nos derruba também pode nos fazer voar ‑ basta ousar sonhar alto e, claro, continuar contando estrelas.