El repositorio de Epel no está instalado. Ejecutar
sudo yum install epel-release
y luego ejecuta
sudo yum install docker-io
Encontré la respuesta aquí
Necesitaba agregar el repositorio EPEL donde se puede encontrar Docker.
Cómo habilitar el repositorio EPEL en CentOS 7 / RHEL 7