Country code: +57
White Pages for people and businesses in Colombia. In Spanish. Enter part of the name in the first box and it's required to select an area in the lugar box (drop down options available). Then select whether you want people (homes) : hogares or businesses : empresas. Results for people give full address and telephone number.
Yellow Pages for Colombia. In English and Spanish.
Business directory for Colombia. In Spanish. Search for business (Consulta) and city (Cuidad) and click on Encontrar.