Check if you have installed ssh-client. This solve the problem on docker machines, even when ssh keys are present:
ssh-client
apt-get install ssh-client
You don't have ssh installed (or don't have it within your search path).
You can clone from github via http, too:
git clone http://github.com/organization/xxx
Most likely your GIT_SSH_COMMAND is referencing the incorrect public key.
GIT_SSH_COMMAND
Try:
export GIT_SSH_COMMAND="ssh -i /home/murphyslaw/.ssh/your-key.id_rsa
then
git clone git@github.com:organization/xxx.git