Este documento analiza el proceso de implementación del concepto de informalidad en el análisis del mercado laboral colombiano. A la luz de dicho concepto, abordamos la evolución de la informalidad laboral en Colombia, sus principales componentes y características. Utilizando información de la Encuesta de Hogares GEIH-DANE 2010 contrastamos la tasa de informalidad y su composición, generadas por la definición DANE-PREALC, contra dos definiciones (débil y fuerte), siendo esta última semejante a la sugerida por la CIET-Delhi. Nuestros resultados muestran que si bien la tasa de informalidad no parece modificarse en términos de su valor, su composición interna adquiere interesantes patrones, en su mayor parte derivados del hecho de que la definición CIET-Delhi enfatiza el análisis de la informalidad en el puesto de trabajo por encima del de informalidad por tamaño de establecimiento. Estas características plantean importantes cuestionamientos a la forma en que las políticas públicas han enfrentado la informalidad laboral en Colombia.