Я установил zlib из apt-get, а затем переустановил ruby на not , используя каталог rvm для zlib.
Вот как это сделать:
$ sudo apt-get install zlib1g-dev
$ rvm reinstall 1.9.3
[Изменить] Как отмечает комментатор @chrisfinne, на системах CentOS / RedHat:
$ sudo yum install zlib-devel
$ rvm reinstall 1.9.3