Lançado em 1959, Os Guaxos recebeu o Prêmio Nacional de Romance, da Academia Brasileira de Letras. Obteve por parte da crítica especializada de todo o país a mais entusiástica acolhida:
“Não há dúvida de que o Sul do país volta, com Os Guaxos, a firmar sua presença em nossa ficção.” Antônio Olinto
“Barbosa Lessa conquista com Os Guaxos lugar de honra entre os romancistas nacionais”. Sérgio Milliet
“É o melhor e o maior romance do Rio Grande do Sul até hoje aparecido.” Walter Spalding