Encontré la solución aquí
sudo apt-get install libcurl3-dev
Dice que no puede instalar Curb Gem. Vaya a la página de inicio del bordillo y compruebe la sección de instalación:
En Ubuntu, las dependencias se pueden satisfacer instalando los siguientes paquetes:
$ sudo apt-get install libcurl3 libcurl3-gnutls libcurl4-openssl-dev
En RedHat:
$ sudo yum install ruby-devel libcurl-devel openssl-devel
En CentOS
sudo yum install libcurl-devel