puppet-lint: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On CentOS possible default full paths are:

/usr/bin/puppet-lint - from package: rubygem-puppet-lint
/usr/lib/ruby/gems/1.8/gems/puppet-lint-1.1.0/bin/puppet-lint - from package: rubygem-puppet-lint

You may install the required package with command yum install {package}

On Debian possible default full paths are:

/usr/bin/puppet-lint - from package: puppet-lint

You may install the required package with command apt-get install {package}
Error in other languages:
puppet-lint: bevel nie gevind nie
puppet-lint: comandă negăsită
puppet-lint: comando não encontrado
puppet-lint: commande introuvable
puppet-lint: command not found
puppet-lint: käsku ei ole
puppet-lint: không tìm thấy lệnh
puppet-lint: komanda nerasta
puppet-lint: Kommando nicht gefunden.
puppet-lint: kommandot finns inte
puppet-lint: komut yok
puppet-lint: nie znaleziono polecenia
puppet-lint: níor aimsíodh an t-ordú
puppet-lint: no se encontró la orden
puppet-lint: no s'ha trobat l'ordre
puppet-lint: opdracht niet gevonden
puppet-lint: parancs nem található
puppet-lint: perintah tidak ditemukan
puppet-lint: príkaz nenájdený
puppet-lint: příkaz nenalezen
puppet-lint: команда не найдена
puppet-lint: командата не е открита
puppet-lint: 命令找不到
puppet-lint: コマンドが見つかりません