La aparición del COVID-19 profundizó problemas estructurales tales como la informalidad en países en vías de desarrollo; para el sector turístico, este ha sido un factor determinante sobre su productividad y competitividad de cara a prácticas sostenibles. Se buscó establecer la relación entre el COVID-19 y la informalidad en prestadores de servicio turístico ubicados en los departamentos de Cundinamarca y Antioquia (Colombia). Se estableció una muestra de tipo no probabilística de 209 prestadores y se aplicó una encuesta para analizar variables como Registro Mercantil, Registro Nacional de Turismo (RNT), salarios, vínculo laboral y afiliación al Sistema General de Salud y Seguridad Social (SGSSS). Se recolectaron datos cualitativos ordinales, codificados y tratados mediante metodologías de análisis de correlación y asociatividad (Coeficiente τ de Kendall). Se evidenció que hay un bajo nivel de asociatividad entre las variables estudiadas: en restaurantes y bares prevalece un mayor nivel de informalidad, en cambio, en alojamientos y restaurantes predomina la vinculación laboral por medio de acuerdos verbales que no garantizan a los trabajadores condiciones de calidad y trabajo digno.