Problem:

/usr/bin/ld: cannot find -lz

Solution:

yum install zlib-static

Problem:

/usr/bin/ld: cannot find -lpthread

Solution:

yum install glibc-static

Problem:

/usr/bin/ld: cannot find -lstdc++

Solution:

yum install libstdc++-static

If you are using RHEL7, these are in the rhel-x86_64-server-optional-7 channel.